前方移動講座

Revised : 2006/05/06
Since : 2006/05/01

前方移動(Move To Front)

先頭移動ともいう。
出現文字テーブルを作成し、出現した文字コードを常に先頭に移動（登録）する方法である。
つまり、出現した文字コードを出現文字テーブルのインデックス値に変換するアルゴリズムである。
そのまま変換すればただの写像だが、先頭に移動することにより次回出現時のインデックス値が小さくなるようにしている。

改良

出現した文字コードを出現文字テーブルのインデックス値に変換することは同じであるが、
前方に移動する時に、常に先頭に移動するのではなく移動する位置を工夫することにより、
必要以上に出現文字テーブルを乱さないようにし、出力データの偏りを大きくする。
以下に示す方法は、経験的に良い結果が得られることが知られているが、入力データに依存している。
ページの上部へ

その１

出現文字テーブルのインデックス１より後方の文字コードが入力された場合は、
そのインデックス値を出力し、インデックス１に移動する。
インデックス１にある文字コードが入力された場合は、１を出力し、インデックス０に移動する。
インデックス０にある文字コードが入力された場合は、０を出力し、インデックス値も０のままとする。

その２

上記その１と同様の方法だが、出現文字テーブルのインデックス１にある文字コードが入力された場合が異なる。
この場合、直前に出力されたインデックス値が０の場合は、１を出力し、インデックス値も１のままとする。
直前に出力されたインデックス値が０以外の場合は、１を出力し、インデックス０に移動する。

その３

出力するインデックス値が、直前に出力されたインデックス値より大きければ、インデックス１に移動する。
それ以外は、インデックス０に移動する。