Progressive Kompression

Progressive Kompression (auch: kompakte Kompression oder solide Kompression (englisch solid compression)) ist eine Technik zur Datenkompression.

Funktion

Alle Dateien werden hierbei vor der eigentlichen Kompression zusammengefasst und dann als kontinuierlicher Datenstrom komprimiert ^[1]. Üblicherweise verbessert progressive Komprimierung die Kompressionsrate – besonders bei vielen kleineren und/oder ähnlichen Dateien (wie etwa Logdateien).

Manche Archivierungsprogramme (z.B. RAR) sortieren die Dateien vorher nach Dateityp, um so die Kompressionsrate noch etwas mehr zu verbessern.^[2]

Nachteile

Kompakte Archivierung bringt den Nachteil mit sich, dass man einzelne Dateien nur durch Dekomprimierung aller Daten vor der eigentlich gewünschten extrahieren kann – in vielen Fällen spielt dies aber keine Rolle, da die meisten Archive ohnehin vollständig extrahiert werden (etwa bei Installationsroutinen).^[2] Ebenso kann eine beschädigte Datei zum Verlust des kompletten Archivinhalts bzw. des Verlustes aller Inhalte ab der Beschädigung führen.

Um beim Entfernen und Hinzufügen von Dateien in progressiv komprimierten Archiven wieder eine optimale Kompressionsrate zu erreichen, muss das Archiv vollständig dekomprimiert und wieder neu komprimiert werden.

Als Kompromisslösung können die Probleme begrenzt werden, indem die Länge zusammenhängend komprimierter Daten begrenzt wird und somit unabhängig komprimierte Blöcke einer bestimmten Höchstlänge erstellt werden.

Verwendung

Progressive Kompression wird bei 7z, RAR und ACE unterstützt. Die in Unix-Umgebungen übliche Verwendung von Datenkompression (gzip, bzip2) mit vorher separat erfolgender Archivierung in reinen Archivformaten wie tar realisiert damit ebenfalls progressive Kompression.

Das verbreitete ZIP-Format unterstützt hingegen keine progressive Archivierung. Durch die Verwendung zweier geschachtelter Zip-Archive kann mit der Zusammenfassung von Einzeldateien mit kompressionsloser Zip-Archivierung und anschließender Komprimierung der erstellten Zip-Datei in einem weiteren Durchlauf Gleiches erreicht werden.

Einzelnachweise

1. ↑ What does solid archive mean? auf win-rar.com (englisch)
2. ↑ ^{a b} Archive file formats and archivers „Solid archives“ bei schmidt.devlib.org (englisch)