常用数学软件库分享
精品文章1、GMP windows DLLGPL协议
HugeCalc缺少浮点库,可使用GMP库
:)
ftp://ftp.gnu.org/gnu/gmp/gmp-4.2.4.tar.gz
2、MIRACL专业的加密算法库
非商用免费
文件太大,重新分卷压缩的
具体应用看目录下txt文件
http://www.shamus.ie/index.php?page=Downloads
3、NTL数论算法库
用于计算数论,多项式计算,有限域计算等,非常强大
支持高精度浮点运算,支持sin, cos, log等函数
仅包含源代码,编译后的库看情况,有时间再考虑编译了上传
windows平台
http://www.shoup.net/ntl/download.html
linux平台
http://www.shoup.net/ntl/download.html
NTL的使用的比较详细的介绍(中文)
http://210.40.7.188/E'ojc/OOP/OOP_063/000.asp
[ 本帖最后由 无心人 于 2008-10-12 16:26 编辑 ] 4、LiDIA
数论计算软件库,包含高度优化的$ZZ, QQ, RR, CC, F_{2^n}, F_{p^n}$等运算的丰富的函数,目前的大数分解方法被实现,其结构极端复杂。:)
支持高精度浮点,但似乎仅支持基本运算(不确定)
该库太大了,仅提供下载连接,自己下载了,自己编译。
编译需要GMP,使用linux下的GCC和windows下的cygwin和MinGW
GPL协议
http://www.cdc.informatik.tu-darmstadt.de/TI/LiDIA/#download
5、PARI/GP
数论软件包,用于计算数论,计算代数数论,多项式,椭圆曲线等
有自己的语言GP,可编译为C
使用linux GCC或者cygwin MinGW编译
GPL协议
http://pari.math.u-bordeaux.fr/download.html
6、MPFR
专门的浮点运算软件包,使用GMP,可用在多种软硬件平台
支持超越函数
http://www.mpfr.org/mpfr-current/#download
[ 本帖最后由 无心人 于 2008-7-22 15:45 编辑 ] 头三个是目前应用比较广的
后两个,专业性强了
================================================================
另外,除了GMP,其他库在超大数字运算方面似乎并不支持非常复杂的类似FFT的乘法
这个仅是初步观察结果
有知道的请纠正
谢谢 :)
试试 :)
欢迎新同学
欢迎来到这里 1#的一处错误已更正。
[ 本帖最后由 liangbch 于 2008-4-28 18:41 编辑 ] 刚刚发现 一个上海交大 的学生陈士凯 写的大数运算库,这是他的博客
http://www.csksoft.net/blog/post/CiperLib_release.html :)
想办法把本人拉来论坛 已向csk发邀请了,不知能否发送成功。 :)
感觉他的库还是比较幼稚的