将任意大数转换为基数 256

2023-12-03

我有一个号码非常大,长度可能达到50位。我将其作为字符串输入。但是,我需要对其执行操作。所以,我需要将它们转换为适当的基数,比如说 256。

这样做的最佳算法是什么?


多精度算术(又名bignums)是一个困难的主题,好的算法是不直观的(有关于这方面的书籍)。

有几个处理 bignum 的库,例如这GMP库(还有其他的)。他们中的大多数人从一些硬件指令(例如带有进位的加法)和仔细调整的小块汇编代码中获利。因此,它们的性能比您在几个月内编写的代码要好。

我强烈建议使用现有的 bignum 库。如果你希望自己的作品具有竞争力,那么你需要花费数年的时间来编写它。

另请参阅以下问题的答案这个问题.

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

将任意大数转换为基数 256 的相关文章

随机推荐