Bei der verlustfreien Datenkompression ist es immer möglich die originalen Daten durch Dekompression wiederherzustellen.
Die einzige Möglichkeit, Daten verlustfrei zu komprimieren, ist, gewisse Muster und Wahrscheinlichkeitsverteilungen auszunutzen. Dabei wird die Redundanz der Originaldaten ausgenutzt.
Gegenteil: verlustbehaftete Datenkompression
Möglichkeiten sind:
- Lauflängenkodierung
- Entropiekodierung
- Kombination mit verlustbehafteter Datenkompression (Verlustfreie Kodierung des Fehlers, d.h. Differenz zwischen Original und verlustbehafteter Dekomprimierung).
Siehe auch: Kompressionsalgorithmus, Datenkompression
