compression - 最先进的有损压缩程序

Question

有谁知道音乐和图像之外的数据的最先进的 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 算法本身并不是一种压缩算法，但它具有与图像压缩中所做的一些相似的属性。

Johnson-Lindentrauss 算法的目标是在 R^n 中获取大量向量（例如 n 个向量），并找到到更小的空间 R^log(n) 的映射，使得所有向量之间的距离变化不大。