4.4. Using Compression to De-Skew (Utilizzo della Compressione per De-skewing)

4.4. Using Compression to De-Skew (Utilizzo della Compressione per De-skewing)

Le tecniche di compressione reversibile forniscono anche un metodo grezzo di de-skewing di un flusso di bit skewed. Questo segue direttamente dalla definizione di compressione reversibile e dalla formula nella Sezione 2 per la quantità di informazione in una sequenza. Poiché la compressione è reversibile, la stessa quantità di informazione deve essere presente nell'output più breve come era presente nell'input più lungo. Dall'equazione di informazione di Shannon, questo è possibile solo se, in media, le probabilità delle diverse sequenze più brevi sono più uniformemente distribuite di quanto fossero le probabilità delle sequenze più lunghe. Pertanto, le sequenze più brevi devono essere de-skewed rispetto all'input.

Tuttavia, si deve notare che se l'input è veramente casuale e uniformemente distribuito, non sarà comprimibile. Se tali dati vengono immessi in un compressore reversibile, l'output saranno i dati più un po' di overhead per indicare il metodo di compressione. Pertanto, questo metodo non dovrebbe essere utilizzato per cercare di "comprimere" un flusso pseudo-random crittograficamente forte prodotto secondo i metodi delle sezioni 6 e 7.