liangbch的专栏

这是我自己学习huffman编码时编写的一个小程序。可以对文件进行压缩和解压缩，支持2种压缩算法，文件名称和压缩模式在命令行参数设置。内有编译好的执行文件，测试结果，数据文件，比较详细的使用说明和注释。程序使用c语言编写，未使用任何第三方库。在某些情况下(比如super-pi的计算结果),用我的这个程序压缩后的文件甚至比winRAR最优压缩模式更小。

这个程序展示了如何使用GMP来计算小整数的平方根并精确到任意精度，它并没有直接调用GMP的浮点函数来直接计算，而是通过牛顿迭代法逐步求精得到指定的精度。 这个程序以在VC6,VC2008和GCC下编译通过。在这个压缩包中，已经包含了GMP在windows平台的预编译lib文件和dll文件，你无需下载GMP来编译它。在Linux平台，你需要首先下载并安装GMP，然后你能编译和运行这个程序。 凭借GMP的高性能和牛顿迭代法，这个程序的性能非常好，在我的E8500CPU,计算sqrt(2)并输出(重定向到文件)，当计算精度为10万/100万位有效数字时，仅需72毫秒和不到2秒。

本压缩包包含7种不同的FFT代码和测试程序，并给出各个FFT程序的性能对比数据。更详细的信息请参见http://topic.csdn.net/t/20060328/11/4644901.html。 这7种FFT代码包括。 1. galois_godel()给出的程序 2. http://topic.csdn.net/t/20060222/13/4570436.html中的程序 3. 朱志刚的FFT程序。 4. 我自己(liangbch)写的两个程序 5. mixfft,来自http://hjem.get2net.dk/jjn/fft.htm 6. http://momonga.t.u-tokyo.ac.jp/~ooura/fft.html

这是一个计算阶乘的程序，分为初级(1.0，1.1，1.2)、中级(2.0)、高级(3.0), mini, 3种算法，共计7个版本，1.x版本提供源代码和可执行文件，2.0 和3.0 版本仅仅提供执行文件。 mini 版为最新添加的版本，分dos版和windows版。dos 版的可执行文件仅仅323字节。windows版的可执行文件仅为1224字节。这两个版本均提供一个等价的.c程序源代码和制作过程说明文档。以上程序的速度均很快。下表列出各个版本的速度(CPU P4 2.6)： 10000! 30000! 100000! 1.7s 21.3s 227s 1.1 0.64s 7.1s 82s 1.2 0.4s 3.7s 95s 2.0 0.1s 1.0s 16s 3.0 0.028s 0.22s 1.63s mini dos <;1.0s ---- ----- mini windows <;1.0s 约7s 约82s