最先进的有损压缩程序

Question

除了音乐和图像之外，有没有人知道最先进的数据有损压缩程序？我需要实际的可执行或可兼容的源代码。

我正在尝试压缩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)的映射，使得所有向量之间的距离不会有太大变化。