Verlustfreie-Daten nutzen normalerweise statistische Redundanz, um Daten zu repräsentieren, ohne irgendwelche Informationen zu verlieren, so dass der Prozess reversibel ist. Verlustfreie Kompression ist möglich, weil die meisten Daten der realen Welt statistische Redundanz ausstellt. Zum Beispiel kann ein Bild Bereiche der Farbe haben, die sich nicht über mehrere Pixel ändern; anstatt rotes Pixel, rotes Pixel, zu codieren, können die Daten als 279 rote Pixel kodiert werden. Dies ist ein grundlegendes Beispiel für die Codierung von laufen; es gibt viele Systeme, um die Dateigröße zu reduzieren, indem sie die Redundanz beseitigen.
Was stellt statistische Redundanz dar?
Verlustfreie Kompression