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


9

冗長性はどのように圧縮で実装され、どのように私はそれから利益を得ますか?

私はそれがルックアップテーブルを2回格納するようなもので構成されていると思いますので、単一の欠陥がファイルの残り全体を無効にすることはありません。ユースケースに関して、わずかな傷がついたCDにファイルを保存する場合はどうでしょうか?

しかし、私は個人的にzipファイルに冗長性を追加することで利益を得たことはなく、それらを省略する傾向があるので、実際にそれらが実際に役立つかどうか疑問に思いました。


CDは、独自の種類の冗長性を使用してスクラッチなどを補正します。これは、8〜14変調と呼ばれます。私は、何らかの理由で破損するダウンロードの方が良いユースケースだと思います。
slhck

回答:


1

LZ適応アルゴリズムについてお話していると思います。zipファイルを構築するプロセスで何かが複製されるため、冗長性とは呼ばれません。この用語は、この圧縮方法の仕組みに由来しています。

説明のために、ここに例を示します。たとえば、次のフレーズを含むドキュメントがあるとします。

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

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

1it
2is
3what

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

12312becausethats312 

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

312x
12y

なるように

yxbecausethatsx

ご覧のとおり、冗長チェックの回数が多いほど、圧縮率が高くなります。しかし、腐敗の可能性を高めることにもなります。これは、辞書が大きくなると破損しやすくなり、辞書の一部が破損すると残りを読み取ることができないためです。


2
これは私が意図したものではないと思います。復旧情報を追加するオプションについて話していました。ただし、この機能は従来のzip形式には存在しない場合があります。
mafu

2
別の質問への良い答え:/
endolith '14
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.