Dokument komprimieren

Die Datenübertragung und -speicherung kostet einen gewissen Geldbetrag. Je mehr Informationen man verarbeiten muss, desto teurer ist es, sie zu speichern und zu übertragen. Oft werden Daten in einfachster Form gespeichert, zum Beispiel im ASCII-Texteditor (American Standard Code for Information Interchange), in binärer ausführbarer Datei auf einem Computer, in separaten Dateien, die von Datenerfassungssystemen empfangen werden usw. ... Vorhandene Daten Kompressionsalgorithmen können in zwei große Klassen eingeteilt werden - verlustbehaftet und verlustfrei. Verlustbehaftete Algorithmen werden häufig verwendet, um Bilder und Audio zu komprimieren. Diese Algorithmen ermöglichen das Erreichen hoher Kompressionsraten aufgrund von selektivem Qualitätsverlust. Per Definition ist es jedoch unmöglich, die Originaldaten aus dem komprimierten Ergebnis wiederherzustellen.

Zunächst einmal kann kein Kompressionsverfahren irgendwelche Daten komprimieren, da die Codierung eindeutig sein muss. Die Aufgabe besteht darin, eine Kodierungsregel zu konstruieren, nach der die am häufigsten vorkommenden Nachrichten Nachrichten kürzerer Länge entsprechen würden. Daher muss jedes Komprimierungsverfahren auf einigen Annahmen über die wahrscheinlichkeitstheoretische Struktur der zu komprimierenden Daten basieren. Für Text in einer bestimmten Sprache sind beispielsweise Buchstabenhäufigkeiten bekannt. Der Zweck der Datenkomprimierung besteht darin, eine kompakte Darstellung der von der Quelle erzeugten Daten für eine wirtschaftlichere Speicherung und Übertragung über Kommunikationskanäle bereitzustellen. Das Komprimieren von Informationen ist eine der Möglichkeiten, sie zu codieren.