zip 文件中冗余的实际价值是什么？

Question

如何在压缩中实现冗余，我如何从中受益？

我认为它包含类似存储查找表两次的内容，因此单个缺陷不会使文件的整个其余部分无效。关于用例，可能是在将文件存储在有轻微划痕的 CD 上时？

但是，我个人从未从向 zip 文件添加冗余中获得任何好处，而且我倾向于省略它们，所以我想知道它们在实践中是否真的有用。

Answer 1

我相信你正在谈论LZ自适应算法。它并不被称为冗余，因为在构建 zip 文件的过程中会出现重复的任何内容。该术语源自这种压缩方法的工作原理。

为了说明这一点，这里有一个例子。假设我有一个包含以下短语的文档：

It is what it is because that's what it is

如果我想通过冗余来缩短这个短语，我会首先制作一个包含所有重复单词的字典，就像这样

1it
2is
3what

然后我会把这个句子改写为

12312becausethats312 

如果我想进一步压缩它，我可以将以下内容添加到我的字典中：

312x
12y

这样就变成了

yxbecausethatsx

正如您所看到的，进行的冗余检查越多，压缩就越大。但你也增加了腐败的可能性。这是因为随着字典的增长，它变得更容易损坏，如果字典的任何部分损坏，则其余部分将无法阅读。