Was ist ein Komprimierungsalgorithmus?

Computerdateien können auf einer Festplatte sowie viel Bandbreite übertragen.Um Speicherplatz zu sparen, insbesondere bei Dateien, auf die nicht zugegriffen wird, und die Bandbreite für Dateien, die übertragen werden, wurden Speichermethoden entwickelt, um die Daten in einem kleineren Paket zu speichern, indem sie diese auf irgendeine Weise komprimieren.In jedem Fall ein Kompressionsalgorithmus mdash;eine Methode zur Reduzierung der Datengröße Mdash;wird eingesetzt.Es gibt mehrere beliebte Kategorien und Arten von Komprimierungsalgorithmus, von denen jede auf unterschiedliche Weise funktioniert, von denen einige Ergebnisse auf wichtige Weise unterscheiden.Unter Verwendung verschiedener Komprimierungsalgorithmen ist es im Allgemeinen möglich, eine Textdatei auf weniger als die Hälfte ihrer ursprünglichen Größe zu reduzieren.Für Grafikdateien variieren die Ergebnisse stark.Die Datei, die sich aus der Komprimierung ergibt, kann entweder ein anderes Format oder eine Archivdatei sein, die häufig zur Speicherung, Übertragung und Verteilung verwendet wird.

Eine Möglichkeit, Komprimierungsalgorithmen zu kategorisieren, besteht darin, ob sie Wörterbuch- oder statistische Methoden verwenden, um Daten zu komprimieren.Die Wörterbuchmethode konzentriert sich auf wiederholbare Phrasen und wird in GIF -Bildern sowie in Glas- und ZIP -Archiven verwendet.Die statistische Methode basiert auf der Häufigkeit der Verwendung, um eine Konvertierung vorzunehmen, die in zwei Pässen durchgeführt wird.Ein Beispiel ist ein modifizierter Huffman (MH), der in einigen Faxmaschinen verwendet wird.

Eine zweite Möglichkeit zur Kategorisierung von Komprimierungsalgorithmen und derjenigen, die nicht professionelle Programmierer am häufigsten begegnen, besteht darin, ob sie verlustlos oder verlustvoll sind.Ein verlustfreier Datenkomprimierungsalgorithmus ist einer der Daten, die die Daten so komprimiert, dass es bei Dekomprimierung genau mit der Originaldatei identisch ist.Ein Beispiel für einen verlustfreien Datenkomprimierungsalgorithmus ist LZW (Lempel-Ziv-Welch-Algorithmus).Es wurde 1977 von Lempel und ZIV entwickelt und 1984 von Welch verbessert, wird in Dateien wie GIF, TIF und PDF sowie bestimmte Modems verwendet.

Ein Verlustdatenkomprimierungsalgorithmus hat die Fähigkeit, Daten auf eine geringere Größe als verlustfreie Komprimierung zu reduzieren, jedoch auf Kosten einiger der ursprünglichen Daten.Mit anderen Worten, die Wiederherstellung nach der Verlustdatenkomprimierung ergibt keine identische Kopie der Originaldatei.Der Komprimierungsalgorithmus ist jedoch so konzipiert, dass sie die Verluste so begrenzen, dass sie Ohr oder Auge nicht erkennbar sind.Verlusthafte Komprimierung wird in Dateiformaten wie AAC, JPEG, MPEG und MP3 verwendet.