2007-02-15から1日間の記事一覧

ブロックソート(BlockSorting/BWT)のアルゴリズム(^o^)

abraca この文字列をブロックソートし、復元してみる。 ■1. エンコード手順 まず、巡回シフトしたデータを全て含む文字列テーブルを作成する。 1:abraca 2:aabrac 3:caabra 4:acaabr 5:racaab 6:bracaa これを辞書順に並べ替えると。 1:aabrac 2:abraca 3:…