« divsufsort 0.1.3 | トップページ | CSA - その2 »

Compressed Suffix Array

CSA を実装中・・ 今はこんな感じで、 Sadakaneさんのアルゴリズムを使ってます。 Wavelet Tree や rank / select を使った CSA も そのうち実装してみようかな。

|

« divsufsort 0.1.3 | トップページ | CSA - その2 »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: Compressed Suffix Array:

« divsufsort 0.1.3 | トップページ | CSA - その2 »