如果您不必担心时间最好的压缩技术是什么?

时间:2015-12-06 00:22:25

标签: math compression

我不是说压缩图像或视频而是压缩。作为一个域名说你有一个小时来压缩或解压缩i9上的10MB文件,具有良好的GPU和64GB的RAM。我不是说必须使用电源。

我最近听说过pifs只能在pi中找到文件的索引。这让我想到了一个数字可以有效地压缩的其他方式。

1 个答案:

答案 0 :(得分:1)

我会假设最好的"你的意思是最小的压缩表示,这意味着你在谈论无损压缩。对于有损压缩,例如在图像上,任何方法都可以使结果尽可能小,但质量会持续下降。所以这个答案的其余部分是关于无损压缩。

一般而言,#34;压缩<#em> 压缩总是取决于特定类型的统计数据和模式中的冗余数据被压缩。随机数据无法压缩。

例如,英文文本具有特定类型的冗余,其中一些字符比其他字符重复更多,单词重复且比其他字符更常见,某些单词更可能遵循某些其他单词,语法,标点符号结构,等

对于英文文本,请查看Matt Mahoney's Large Text Compression Benchmark。排名靠前的算法使用部分匹配预测技术(也搜索&#34; PAQ&#34;),通常在无损滤波器之前,用较短的符号替换字典中的单词,包括编码主导值。给出了非常复杂的上下文建模,以提高预测下一位的概率,给出前面的所有位。