π压缩能否可行

题主的想法恐怕难以实现。首先,“任何事物或者数字都存在于π的某一个部分”,这个命题是否成立至今还是个开问题,虽然普遍相信它是成立的。这里必须要提到一个概念:正规数:Normal number,它是指任意固定长度的序列在该数的小数展开中频率相等的数。美国计算科学家Bailey早在在1998年就统计了π的29360000位数字,统计的结果是支持“π是正规数”这个猜想的,最新的结果已经已经统计了超过100亿位了(Alexander Yee,Shiguro Kondo)。但它直到目前还没有证明。显然这个命题比“任何事物或者数字都存在于π的某一个部分”更强。目前关于它最好的结果是Bailey和Crandall在2001年得到的:他们在假设一个动力系统理论的猜想成立的情况下,证明了π的二进制展开是正规的。以下直接翻译自英文维基:”证明一个数是正规数是十分困难的。我们目前还不知道√2, π, ln(2) 和e 究竟是不是正规数(但有很多经验证据支持这一猜想)。我们甚至不知道任意的有穷序列是否都会出现无穷多次。特别的,我们不知道”π中包含任意序列“是否正确。“不过,既然普遍相信π是正规的,我们不妨假设π的确是正规的。但即使这样,题主的想法还是非常不切实际。先不论算法的复杂度,我们可以很容易算出,一个长度为n的序列,它的第一次出现的位置是m,那么在绝大部分情况下,m其实是远远大于n的。实际上m的期望值是 【π压缩能否可行】 π压缩能否可行
(2进制)。所以题主的算法其实没有压缩,而是把一个文件的大小按指数来扩大了……
■网友
pi 中可以含有任意的有限长0-1组合,但是无法标记这个组合从何处开始,因为pi的小数位置是不可数的
■网友
“任何事物或者数字都存在于π的某一个部分”这个是否成立,姑且不论。假设10086是存在于pi的第10087位开始的5个数字,看不出有什么办法用这个编码来存储能比原来的10086更高效。
■网友
“任何事物或者数字都存在于π的某一个部分”,来源请求。我印象里这个命题是不是成立,没有明确的结论。(除非你能拿个靠谱的结论,教育我一下)另外π的第18743736932……此处省略3M字……,开始的1k字,有意义吗?最后,压缩和解压的时间,应该会比较长吧……


    推荐阅读