Inhaltsverzeichnis:
- Definition - Was bedeutet verlustfreie Komprimierung?
- Techopedia erklärt die verlustfreie Komprimierung
Definition - Was bedeutet verlustfreie Komprimierung?
Bei der verlustfreien Komprimierung werden Daten so komprimiert, dass der ursprüngliche Datensatz bei einer Umkehrung der Komprimierung vollständig wiederhergestellt wird. Dies steht im Gegensatz zur "verlustbehafteten" Komprimierung, bei der während des Umkehrvorgangs möglicherweise einige Daten verloren gehen.
Verlustfreie Komprimierung wird auch als verlustfreie Audiokomprimierung bezeichnet.
Techopedia erklärt die verlustfreie Komprimierung
Ein allgemeiner Ansatz zur verlustfreien Komprimierung besteht darin, dass für viele Dateitypen, einschließlich ausführbarer Programme und Codemodule, unbedingt alle Daten in einem komprimierten Format vollständig rekonstruiert werden müssen, wenn die Komprimierung umgekehrt wird. Technologien wie Zip-Datei-Dienstprogramme bieten diese Art von Dienst, während das Entpacken von Dateien zu vollständig wiederhergestellten Datensätzen führt. Im Gegensatz dazu kann es bei Musik, Bildern oder Videos zu Datenverlusten nach der Komprimierung kommen. Dies liegt daran, dass die Qualität der Medien zwar beeinträchtigt sein kann, diese Formate jedoch weiterhin verdaulich und bei Datenverlust nützlich sind.
Die verlustfreie Komprimierung wird durch eine Reihe hochentwickelter Algorithmen erreicht. Viele davon umfassen die Modellierung der Daten für die Komprimierung, um zu bewerten, wie der erforderliche Speicherplatz reduziert werden kann, ohne die Rekonstitution des Datensatzes zu beeinträchtigen. Experten weisen darauf hin, dass alle möglichen verlustfreien Komprimierungsstrategien unterschiedlich funktionieren. Als verlustfreie Komprimierung kann jede Technik bezeichnet werden, die den Speicherbedarf verringert und gleichzeitig eine vollständige Datenwiederherstellung ermöglicht. Einige dieser Arbeiten basieren auf einer wahrscheinlichen oder unwahrscheinlichen Datenkonstruktion, bei der Algorithmen erraten oder vorhersagen können, wie Datensätze zusammengesetzt werden können, um eine Datei wiederherzustellen.
Ein genauerer Blick auf verlustfreie Komprimierungsalgorithmen zeigt, dass viele von ihnen nach dem Prinzip der Beseitigung oder Behandlung von Redundanz arbeiten. Mithilfe von Strategien wie dem Ersetzen von Bitfolgen und der Datenkonvertierung können diese Algorithmen Dateien verkleinern und gleichzeitig eine Art Kurzform bereitstellen, mit der Maschinen die Daten zu einem späteren Zeitpunkt wiederherstellen können. Auch hier gibt es viele Möglichkeiten, einschließlich hilfreicher Zeiger, die konsistente Werte für redundante Datenbits liefern können.
