web-dev-qa-db-ja.com

Zipファイルの冗長性の実際的な価値は何ですか?

冗長性はzipでどのように実装され、どのようにメリットがありますか?

ルックアップテーブルを2回保存するようなもので構成されているので、1つの欠陥でファイルの残りの部分全体が無効になることはないと思います。ユースケースに関しては、ファイルをCDに保存するときに、わずかに傷がつく可能性がありますか?

しかし、個人的にはZipファイルに冗長性を追加しても利益が得られず、省略しがちなので、実際に役立つのではないかと思っていました。

9
mafu

あなたはLZ適応アルゴリズムについて話していると思います。 Zipファイルを作成する過程で重複するものがあるため、冗長性とは呼ばれません。この用語は、この圧縮方法がどのように機能するかに由来します。

説明のために、ここに例があります。次のフレーズを含むドキュメントがあったとしましょう。

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

冗長性によってこのフレーズを短くしたい場合は、最初に、繰り返されたすべての単語を含む辞書を作成します。

1it
2is
3what

そして、私は文を次のように書き直します

12312becausethats312 

その後、さらに圧縮したい場合は、辞書に次を追加できます。

312x
12y

なるように

yxbecausethatsx

ご覧のとおり、冗長性チェックを実行するほど、圧縮率が高くなります。しかし、あなたはまた、腐敗の可能性のあるフードを増やしています。これは、辞書が大きくなると破損しやすくなり、辞書の一部が破損すると残りの部分が読み取れなくなるためです。

1
Blomkvist