« MSufSort-3.1beta その2 | トップページ | 1.1.0 »

Improved Two-Stage Sort その3

MSufSort3 の Semidirect な BWT アルゴリズムを実装した「itssort_070210」を公開しました。

この Semidirect BWT は、 ITS Sort の 2nd ステージ時に BWTed string を Suffix array の代わりに構築するシンプルで無駄の無いアルゴリズムのため、普通の Suffixsort + BWT よりも高速に処理を行うことができます。

|

« MSufSort-3.1beta その2 | トップページ | 1.1.0 »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: Improved Two-Stage Sort その3:

« MSufSort-3.1beta その2 | トップページ | 1.1.0 »