4.4. Using Compression to De-Skew (圧縮を使用したスキュー除去)

4.4. Using Compression to De-Skew (圧縮を使用したスキュー除去)

可逆圧縮技術は, 偏ったビットストリームのスキューを除去する粗い方法も提供します。これは, 可逆圧縮の定義とセクション 2 のシーケンス内の情報量の式から直接導かれます。圧縮が可逆であるため, 同じ量の情報が, より長い入力に存在したのと同じくらい, より短い出力に存在する必要があります。シャノンの情報式により, これは, 平均して, 異なるより短いシーケンスの確率が, より長いシーケンスの確率よりも均一に分布している場合にのみ可能です。したがって, より短いシーケンスは入力に対して相対的にスキュー除去されている必要があります。

しかし, 多くの圧縮技術は, その出力ストリームにやや予測可能なプレフェースを追加し, 出力に定期的に類似のシーケンスを挿入するか, そうでなければ独自の微妙なパターンを導入する場合があります。それらは, セクション 5.2 で説明されている技術と比較して, 粗い技術とのみ見なされるべきです。少なくとも, 圧縮されたシーケンスの始まりをスキップし, 後のビットのみをほぼランダムなビットを必要とするアプリケーションに使用する必要があります。