用圆周率的数字实现糟糕的压缩

主要观点:压缩是难题且吸引很多想法,有人假设π是包含所有数字序列的数但未得证明;可利用含所有数字序列的数传消息,如找到π中消息位置再发送偏移和长度让对方重构,但这样会比直接发送消息大很多;通过贝利 - 博温 - 普劳夫公式计算π的十六进制数字来寻找消息位置,用特定函数进行压缩但压缩比很差约为 0.6;可下载使用 pi-compression 库,要注意遵守许可证条款,感谢 Erika 一起实现基于π的压缩。
关键信息:介绍压缩难题及相关想法,利用π传消息的方法及函数实现,计算压缩比及结果,提及 pi-compression 库及许可证等。
重要细节:用 spigot 算法计算π数字,定义 Location 结构体和相关函数如 find_pi_match、compress 等,通过示例展示压缩结果及压缩比情况,提到选择特定偏移限制使计算在合理时间内终止等。

阅读 11
0 条评论