4.4. Using Compression to De-Skew (Utilisation de la compression pour corriger le biais)

4.4. Using Compression to De-Skew (Utilisation de la compression pour corriger le biais)

Les techniques de compression réversibles fournissent également une méthode rudimentaire de correction de biais d'un flux de bits biaisé. Cela découle directement de la définition de la compression réversible et de la formule dans la Section 2 pour la quantité d'information dans une séquence. Puisque la compression est réversible, la même quantité d'information doit être présente dans la sortie plus courte que celle présente dans l'entrée plus longue. Selon l'équation d'information de Shannon, cela n'est possible que si, en moyenne, les probabilités des différentes séquences plus courtes sont distribuées plus uniformément que ne l'étaient les probabilités des séquences plus longues. Par conséquent, les séquences plus courtes doivent avoir un biais corrigé par rapport à l'entrée.

Cependant, de nombreuses techniques de compression ajoutent une préface quelque peu prévisible à leur flux de sortie et peuvent insérer une séquence similaire périodiquement dans leur sortie ou introduire autrement des motifs subtils qui leur sont propres. Elles devraient être considérées seulement comme des techniques approximatives par rapport à celles décrites dans la Section 5.2. Au minimum, le début de la séquence compressée devrait être ignoré et seuls les bits ultérieurs devraient être utilisés pour les applications nécessitant des bits approximativement aléatoires.