redundanz

Verlustfreie Kompressionsalgorithmen verringern die Datenmenge, indem sie nach redundanten Daten suchen und diese durch Verweise ersetzen, wobei der Verweisschlüsselstring natürlich kürzer sein muß als der Datenstring, den er ersetzt. Einige der effektivsten verlustfreien Kompressionsmethoden arbeiten inzwischen auch bereits mit Fraktalen, d.h. Redundanzen in Form von Selbstähnlichkeit der Datenmenge werden ebenfalls erkannt und entfernt. Einige Video-Codecs arbeiten so.