[阅读: 729] 2005-06-27 13:12:35
越好的压缩算法,就越接近3:1
只是rar只有2:1,另外有点失望,因为我的印象中,rar是相对不错的通用压缩工具了
至于伪随机数是有规律的,都是源于一个种子,这个是肯定的
但是,一般的压缩算法显然不可能发现这些数据是某个伪随机算法的结果
(实际上我的随机数并不是连续的,当然这对3:1影响不了多少)
我们不会作这个指望
但是,简单的重复,压缩算法还是能很容易发现的。。。
最简单的压缩方法--霍夫曼编码已经告诉我们这个事实了
rar这样成熟的压缩工具,有很大的码表、很巧妙的生成算法,对于“XX.....”应该是非常容易压缩的。。。
压缩其实就是回归信息熵的过程--这个讲述不一定恰当,但是我理解的就是这么个意思