4.4. Using Compression to De-Skew (Verwendung von Kompression zur Entzerrung)

4.4. Using Compression to De-Skew (Verwendung von Kompression zur Entzerrung)

Reversible Kompressionstechniken bieten auch eine grobe Methode zur Entzerrung eines verzerrten Bitstroms. Dies folgt direkt aus der Definition reversibler Kompression und der Formel in Abschnitt 2 für die Informationsmenge in einer Sequenz. Da die Kompression reversibel ist, muss die gleiche Informationsmenge in der kürzeren Ausgabe vorhanden sein, wie in der längeren Eingabe vorhanden war. Nach der Shannon-Informationsgleichung ist dies nur möglich, wenn im Durchschnitt die Wahrscheinlichkeiten der verschiedenen kürzeren Sequenzen gleichmäßiger verteilt sind als die Wahrscheinlichkeiten der längeren Sequenzen. Daher müssen die kürzeren Sequenzen im Verhältnis zur Eingabe entzerrt sein.

Viele Kompressionstechniken fügen jedoch ihrer Ausgabestream ein etwas vorhersagbares Vorwort hinzu und können periodisch eine ähnliche Sequenz in ihre Ausgabe einfügen oder auf andere Weise subtile eigene Muster einführen. Sie sollten nur als grobe Techniken im Vergleich zu denen betrachtet werden, die in Abschnitt 5.2 beschrieben werden. Mindestens sollte der Anfang der komprimierten Sequenz übersprungen werden, und nur spätere Bits sollten für Anwendungen verwendet werden, die ungefähr zufällige Bits erfordern.