Verlustfreie Kompression
Gedeckt haben verlustbehaftete Komprimierung Es ist an der Zeit, sich mit der verlustfreien Komprimierung zu befassen, einem wichtigen Komprimierungsmodus, mit dem wir die Größe unserer Dateien ohne Qualitäts- oder Datenverlust reduzieren können. Dies bedeutet, dass die Originaldatei nach der Speicherung in einem verlustfreien Format Byte für Byte identisch rekonstruiert werden kann. Im Laufe der Jahre wurden mehrere verlustfreie Komprimierungsalgorithmen entwickelt, von denen die beiden beliebtesten sind Huffman-Codierung Und Arithmetische Codierung.
Es gibt viele Dateiformate, die eine verlustfreie Komprimierung implementieren. Zu den beliebtesten Formaten gehört das Bilddateiformat PNG und das universelle komprimierte Containerformat ZIP. Dabei handelt es sich um bekannte Formate, die hervorragende Komprimierungsergebnisse erzielen und gleichzeitig den identischen Inhalt der Originaldatei beibehalten.
Bestimmte Komprimierungsmethoden basieren darauf, dass die zu komprimierenden Daten von einem bestimmten Typ sind. Wenn Sie beispielsweise ein Bild haben, das 256 eindeutige Farben oder weniger verwendet, können Sie dies durch Speichern im Format PNG ausnutzen, indem Sie eine Palette der verwendeten Farben erstellen und die Pixel in einen bytegroßen Index packen. Ein einzelnes Computerbyte kann eine Zahl im Bereich von 0 bis 255 speichern, woraus die zuvor erwähnte Beschränkung auf 256 Farben resultiert. PNG unterstützt auch das entleeren Komprimierungsalgorithmus, der die Dateigröße weiter reduziert. Dies liegt daran, dass die Datenstruktur indizierter Bilder ein perfekter Kandidat für die Verwendung in Verbindung mit dem Deflate-Algorithmus ist.
Ein Screenshot aus einem Panzer-basierten Videospiel
Eine Rasterdatei von einem alten Acorn Archimedes-Computer
Ein Videospiel-Rasterbild, gespeichert als PNG
Verlustfreie Komprimierungsalgorithmen funktionieren nicht mit allen Datentypen; Beispielsweise führt der Versuch, bestimmte Dateien im Format ZIP zu komprimieren, möglicherweise nicht zu Einsparungen bei der Dateigröße und kann sogar dazu führen, dass die komprimierte Datei ZIP größer als die Originaldatei ist.
Einige Beispiele für Dateien, die sich wirklich gut komprimieren lassen, sind für Menschen lesbare Textdateien, Quellcode und Binärdateien, die vorhersehbare und sich wiederholende Datenmuster enthalten. Weitere Informationen zur verlustfreien Komprimierung finden Sie hier Artikel.
