« bwrc | トップページ | Incremental Frequency Count »

久々の更新..

divsufsort と ranksort を少し修正しました。 うーむ、、 三分割法や suffix のコピー処理の最適化は これくらいが限界ですかねえ。

あと、 ようやく CSA/CST 関連の論文のリンク集ができたので公開。 Compact Suffix Array や FM-index も含まれてます。

links / Burrows-Wheeler Transform に論文を追加しました。 ( 一応 SA にも追加 )

|

« bwrc | トップページ | Incremental Frequency Count »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: 久々の更新..:

« bwrc | トップページ | Incremental Frequency Count »