Was ist der praktische Wert von Redundanz in Zip-Dateien?


9

Wie wird Redundanz beim Zippen implementiert und wie profitiere ich davon?

Ich würde annehmen, dass es darin besteht, die Nachschlagetabellen zweimal zu speichern, damit ein einzelner Fehler nicht den gesamten Rest der Datei ungültig macht. In Bezug auf den Anwendungsfall, möglicherweise beim Speichern der Datei auf einer CD, die einen leichten Kratzer bekommt?

Ich persönlich habe jedoch nie einen Gewinn durch das Hinzufügen von Redundanz zu Zip-Dateien erzielt, und ich neige dazu, sie wegzulassen. Daher habe ich mich gefragt, ob sie in der Praxis tatsächlich nützlich sind.


CDs verwenden ihre eigene Art von Redundanz, um Kratzer usw. zu kompensieren. Dies wird als Modulation von acht bis vierzehn bezeichnet. Ich denke, der bessere Anwendungsfall wären Downloads, die aus welchen Gründen auch immer beschädigt werden.
Slhck

Antworten:


1

Ich glaube, Sie sprechen über den adaptiven LZ-Algorithmus. Es wird nicht als Redundanz bezeichnet, da beim Erstellen der Zip-Datei alles dupliziert wird. Der Begriff stammt von der Funktionsweise dieser Komprimierungsmethode.

Zur Veranschaulichung hier ein Beispiel. Angenommen, ich hatte ein Dokument mit dem Satz:

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

Wenn ich diesen Satz durch Redundanz kürzer machen wollte, würde ich zuerst ein Wörterbuch erstellen, das alle Wörter enthält, die so wiederholt wurden

1it
2is
3what

Und dann würde ich den Satz umschreiben als

12312becausethats312 

Wenn ich es dann weiter komprimieren möchte, kann ich meinem Wörterbuch Folgendes hinzufügen:

312x
12y

Damit es wird

yxbecausethatsx

Wie Sie sehen, ist die Komprimierung umso größer, je mehr Redundanzprüfungen Sie durchführen. Sie erhöhen aber auch die Wahrscheinlichkeit von Korruption. Dies liegt daran, dass das Wörterbuch mit zunehmendem Wachstum anfälliger für Beschädigungen wird und der Rest nicht gelesen werden kann, wenn ein Teil des Wörterbuchs beschädigt wird.


2
Ich denke, das habe ich nicht gemeint. Ich habe über die Option zum Hinzufügen von Wiederherstellungsinformationen gesprochen. Diese Funktion ist im klassischen Zip-Format möglicherweise nicht vorhanden.
Mafu

2
Gute Antwort auf eine andere Frage: /
Endolith
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.