Math 如果你没有';Don’不要担心时间什么是最好的压缩技术?

Math 如果你没有';Don’不要担心时间什么是最好的压缩技术?,math,compression,Math,Compression,我指的不是图像或视频的压缩,而是一般的压缩。作为一个域名,你有1个小时的时间在一个有良好GPU和64GB内存的i9上压缩或解压一个10MB的文件。我不是说一定要用电 我最近听说,它只在pi中查找文件的索引。这让我想到了其他有效压缩数字的方法 我假设“最佳”是指最小的压缩表示,这意味着您在谈论无损压缩。对于有损压缩,例如图像压缩,任何方法都可以使结果尽可能小,但质量会持续下降。所以这个答案的其余部分是关于无损压缩的 没有“一般压缩”这样的东西。压缩总是依赖于被压缩的特定数据类型中预期的统计数据和模

我指的不是图像或视频的压缩,而是一般的压缩。作为一个域名,你有1个小时的时间在一个有良好GPU和64GB内存的i9上压缩或解压一个10MB的文件。我不是说一定要用电

我最近听说,它只在pi中查找文件的索引。这让我想到了其他有效压缩数字的方法

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

没有“一般压缩”这样的东西。压缩总是依赖于被压缩的特定数据类型中预期的统计数据和模式中的冗余。随机数据无法压缩

例如,英语文本有一种特殊的冗余,有些字符重复次数比其他字符多,有些单词重复次数比其他单词多,某些单词更可能遵循某些其他单词、语法、标点结构等

有关英文文本,请参阅。排名靠前的算法使用部分匹配技术进行预测(也搜索“PAQ”),之前通常会有一个无损过滤器,将字典中的单词替换为较短的符号,包括编码前导大写。非常复杂的上下文建模是为了提高预测下一个比特的概率,前提是之前的所有比特