Move-to-Front Transform
Move-to-Front（MTF）変換はシンボル表を維持し、各シンボルの表内での現在のインデックスを出力してからそのシンボルを先頭へ移動する。これにより頻出シンボルが小さいインデックスを持つようになる。
目的
BWTの後、クラスタ化された同一文字を多数の小さい整数に変換し、ランレングス符号化やエントロピー符号化に有利な分布を作る。
メカニズム
シンボル表をある順序で初期化し、各シンボルについて表内の現在のインデックスを出力してから先頭へ移動する。繰り返し現れるシンボルは0を出力する。復号は同じ表操作を逆に実行する。
ユースケース
- bzip2圧縮の第2段階
- BWT後の後処理
- ローカリティの活用