Faq-O-Matic für de.comm.infosystems.www.authoring.misc

Trash

Internet Glossar © Peter Klau

K

Kompression

Viele Dateien bestehen aus redundanten (sich wiederholenden) Informationen. Solange eine genügend große Speichermöglichkeit zur Verfügung steht, ist das kein Problem. Doch wenn Dateien auf Disketten gespeichert oder via Internet versandt werden sollen, kommt es auf eine möglichst geringe Datenmenge an. An dieser Stelle kommen Kompressions- oder Pack-Programme ins Spiel. Diese fassen mit verschiedenen Methoden Dateien zu einer einzigen Archivdatei zusammen und verkleinern sie, ohne dass auch nur ein einziges Bit verloren geht. Die einfachste Kompressionsmethode funktioniert so: Aus der Zeichenkette AAAAABBBCCCC wird 5A3B4C. Die Ziffer gibt jeweils an, wie oft das nachfolgende Zeichen vorkommt. Angewandt wird dieses Prinzip in etwas ausgefeilterer Form bei Bilddateien. Besonders Grafiken mit großen einfarbigen Flächen lassen sich nach diesem Prinzip enorm verkleinern.

Schwieriger wird es bei Text- oder Programmdateien. Hier ist nicht zu erwarten, dass mehrere gleiche Zeichen aufeinanderfolgen. Ein Mathematiker namens Huffmann kam deshalb auf die Idee, die Zeichen mit Bitcodes verschiedener Länge zu kodieren. Häufig vorkommende Zeichen erhalten eine kürzeren Bitcode als weniger häufig vorkommende. Einen anderen Weg geht die LZW-Komprimierung, benannt nach den Erfindern Lempel, Ziv und Welch. Dieses Verfahren durchsucht eine Datei nach sich wiederholenden Bytefolgen. Diese werden in einer Tabelle abgelegt. Wiederholt sich eine Kette, schreibt der LZW-Algorithmus lediglich einen Verweis auf den Tabellenplatz der Zeichenfolge.
Moderne Packer unterstützen mehrere Packmethoden und entscheiden sich bei jeder Datei von neuem über das effektivste Kompressionsverfahren.