« Binary Indexed Treeの二分探索処理 | トップページ | libdcs »

bwte

まだアルファ版みたいですが、bwteの論文とそのソースコードが公開されています。外部記憶装置を利用して大規模ファイルのBW変換を直接行うことができるとのこと。

URL: http://people.unipmn.it/manzini/bwtdisk/

サフィックスソート用の文字列を作るのにKMPを使うとは・・おもしろいねぇ。ちなみに入力文字列を逆転させて処理しているので、出力されるBWTは普通のとは違います。FM-indexにとっては都合が良いのかな。

|

« Binary Indexed Treeの二分探索処理 | トップページ | libdcs »

コメント

コメントを書く



(ウェブ上には掲載しません)


コメントは記事投稿者が公開するまで表示されません。



トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/154471/46389054

この記事へのトラックバック一覧です: bwte:

« Binary Indexed Treeの二分探索処理 | トップページ | libdcs »