冗長性はzipでどのように実装され、どのようにメリットがありますか?
ルックアップテーブルを2回保存するようなもので構成されているので、1つの欠陥でファイルの残りの部分全体が無効になることはないと思います。ユースケースに関しては、ファイルをCDに保存するときに、わずかに傷がつく可能性がありますか?
しかし、個人的にはZipファイルに冗長性を追加しても利益が得られず、省略しがちなので、実際に役立つのではないかと思っていました。
あなたはLZ適応アルゴリズムについて話していると思います。 Zipファイルを作成する過程で重複するものがあるため、冗長性とは呼ばれません。この用語は、この圧縮方法がどのように機能するかに由来します。
説明のために、ここに例があります。次のフレーズを含むドキュメントがあったとしましょう。
It is what it is because that's what it is
冗長性によってこのフレーズを短くしたい場合は、最初に、繰り返されたすべての単語を含む辞書を作成します。
1it
2is
3what
そして、私は文を次のように書き直します
12312becausethats312
その後、さらに圧縮したい場合は、辞書に次を追加できます。
312x
12y
なるように
yxbecausethatsx
ご覧のとおり、冗長性チェックを実行するほど、圧縮率が高くなります。しかし、あなたはまた、腐敗の可能性のあるフードを増やしています。これは、辞書が大きくなると破損しやすくなり、辞書の一部が破損すると残りの部分が読み取れなくなるためです。