Was heißt genau redundanzreduktion

Redundanz sind sich wiederholende Muster, die werden bei der Datenkompression ausgemerzt: ABCDEFBBCABCDEFABCDEFBBCHA BCDEFBBCABCDEFKABCDEFBBCABCDEFABCDEFBBC Wenn man sich die Folge etwas genauer anschaut, stellt man fest, dass sich hier ABCDEF und BBC oft und wiederholt finden lassen. Das ist Redundanz. Ersetzt man ABCDEF durch X und BBC durch Y bekommt man: XYXXYHXYXKXYXXY Selbst wenn man jetzt noch die Kodierung voranstellt ist es kürzer: XABCDEF,YBBC,XYXXYHXYXKXYXXY Das war der kurze Einstieg in die Materie, moderne Kompressionsverfahren arbeiten binär und nach etwas anderen Schemata. Links dazu gibt's gleich.