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 wird ein Komprimierungsalgorithmus - eine Methode zur Reduzierung der Datengröße - verwendet. Es gibt mehrere beliebte Kategorien und Arten von Komprimierungsalgorithmus, von denen jede auf unterschiedliche Weise funktioniert, von denen einige Ergebnisse haben, die sich 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.E -Wörterbuch- oder statistische Methoden zum Komprimieren von Daten. 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 Umwandlung vorzunehmen, die in zwei Pässen durchgeführt wird. Ein Beispiel ist modifiziertes Huffman (MH), der in einigen Faxmaschinen verwendet wird.
Ein zweiter Weg, um Komprimierungsalgorithmen zu kategorisieren, und diejenigen, die nicht professionelle Programmierer am häufigsten begegnen, besteht darin, ob sie verlustfrei oder verlust sind. Ein verlustfreier Datenkomprimierungsalgorithmus ist einer der Daten so komprimiert, dass es mit der Originaldatei genau identisch ist, wenn sie dekomprimiert wird. 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.
Eine verlustige Daten umfassenDer Sion -Algorithmus 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 verlustiger Datenkomprimierung ergibt keine identische Kopie der Originaldatei. Der Komprimierungsalgorithmus ist jedoch so konzipiert, dass sie die Verluste so einschränken, dass sie Ohr oder Auge nicht erkennbar sind. Verlusthafte Komprimierung wird in Dateiformaten wie AAC, JPEG, MPEG und MP3 verwendet.