Move To Front

Move to Front（先頭移動法、MTF）とは、再帰時間符号化法の一種で、再帰順位符号化（receny rank）法や book stack とも呼ばれる符号。実装に配列やリストを使用して、要素を先頭に移動する操作をメインとすることからこの呼称で呼ばれることが多い。
ブロックソートを行ったデータをMTF処理すると圧縮しやすいデータになることから、主にブロックソートを用いる圧縮プロセスの一部として利用されている。
動作原理は単純ながら、非定常であるため、その理論的性能の解析は困難であった。2005年に、1次マルコフ情報源の特定の状況においてのみ、エントロピーレートを達成することが明らかになっている。
符号化の原理.
このように、MTFを施すとデータが偏るようになる。これを圧縮すると高い圧縮率が期待できる。