π压缩能否可行
题主的想法恐怕难以实现。首先,“任何事物或者数字都存在于π的某一个部分”,这个命题是否成立至今还是个开问题,虽然普遍相信它是成立的。这里必须要提到一个概念:正规数: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字,有意义吗?最后,压缩和解压的时间,应该会比较长吧……
推荐阅读
- 汽车知识|押宝全新造型,东风雪铁龙新C5能否成为神龙公司“救世主”
- 直播会成为品牌传播的另一个途径么有哪些可行的方法感觉有戏又没头绪好捉急。
- 中国版Evan能火吗美国9岁男童录制评测玩具视频年入800万,中国能否复制成功
- 商家通过低保户购物而把自己的利润返还赠送低保户安装宽带或者旧电脑可行吗
- 雨下|全球关于禁售燃油车只是理论上可行吗
- 汽车市场|中期改款再战D级车市场,新雷克萨斯LS能否超过宝马7系等对手?
- 澎湃汽车圈|试驾名爵MG领航 运动性和实用性能否兼顾?
- 天天汽车|超高性价比实力宠粉,2021款奕歌能否点燃你的心?
- 能否推荐一个能用快播看电影且电影都是中英双字幕的网站
- 汽车|定位更细分SUV市场,领克06能否扩大领克的“朋友圈”?
