wsc810 发表于 2016-10-21 06:11:45

想到一个高效率的压缩数据的算法

用二次剩余的知识就可以完成，假设我们要压缩的文件已转换成一个大数n，然后选定特定的某几个素数作为pi，求出雅可比符号(n/pi)，将±1写入一段字节中，解压可以通过查表的方法完成

kastin 发表于 2016-10-21 12:45:58

任何压缩算法，都不节省——要么字典非常大，要么解压/压缩时间长。无法同时做到高压速率并且压缩/解压时间短，或者字典足够小。

wsc810 发表于 2016-10-21 15:12:13

解压可以对1到n之间的自然数利用给定的素数计算雅可比符号，不断进行排除，缩小范围。

mathe 发表于 2016-10-21 21:40:12

要想研究数据压缩，先看一下信息论吧。

happysxyf 发表于 2017-1-18 23:53:53

信息的熵值不变，建议使用霍夫曼树，或者用lz77算法，也就是7z的压缩算法，游标窗口算法。
或者用递归加权，犹如俄罗斯套娃般的压缩能力。
但是，通常的数据压缩度都是变化的。有的地方具有可压缩性，有的地方压缩性非常小，所以对数据的压缩应该使用混合算法，利用短促hash探测，然后用多种压缩算法进行分量叠加。或者使用量子态算法压缩，但是需要量子存储器的支持。
页: [1]
查看完整版本: 想到一个高效率的压缩数据的算法