最先进的有损压缩程序

Question

有没有人知道有关数据BESIDES音乐和图像的最先进的LOSSY压缩程序？我需要实际的可执行文件或可编辑的源代码。

我正在尝试压缩AMillionRandomDigits.bin。

想法是有损压缩AMillionRandomDigits.bin，然后存储LOSSY_COMPRESSED（amillionrandomdigits.bin）+ DIFF（LOSSY_UNCOMPRESSED，amillionrandomdigits.bin）http://www.stanford.edu/~hwang41/

Answer 1

@ user562688： 无法压缩真正的随机数。证明的想法是，如果您尝试将100位压缩到90位，那么您需要将所有2 ^ 100个字符串放入大小为2 ^ 90的空间内，这个空间太小。因此，会有很多碰撞（平均至少2 ^ 10），这意味着您无法将其解码回原始字符串。

但是要回答你的原始问题，虽然Johnson-Lindenstrauss algorithm本身不是压缩算法，但它具有与图像压缩相同的属性。

Johnson-Lindentrauss算法的目标是在R ^ n中采用大量向量（比如n个向量），并找到到更小空间的映射，R ^ log（n），这样它们之间的距离所有的载体都没有太大变化。