関連技術に興味があったので調べてみました。Sortingとも呼ばれます。データ圧縮の前処理として用いられます。prefixで辞書順ソートしていきます。ソート後の行列の最終列を取り出してます。同じ文字が連続して出現されやすくなることから圧縮効率が高まります。(array)に入れていきます。namazu作者が書いたSaryでも使われています。Front)は先頭移動法という通り文字を先頭に移動していく方法です。圧縮率を高めるような変換を行います。1963年にTsetlinがロシアの学術雑誌に論文を発表しています。読んだら一番上に置くという”積ん読”のモデルとして導入されています。誰かに勝手に掃除されてごちゃまぜにされると不便になってしまうことを証明したとも言えます。いう文字列を変換してみます。3文字から成る集合を文字リストとします。これは文字リストの1番目と同じです。時は文字リスト2番目になります。