« BWT w/o sufsort - part 3 | トップページ | MSufSort-2.0 »

ibwt の高速化

0.1.3a よりも (たぶん)高速な ibwt を実装中。。 ibwt-0.2.1a.tar.bz2

今回から、Static な Wavelet Tree に文字を n/v ずつ追加する方法に変更してます。 ("Constructing Compressed Suffix Arrays with Large Alphabets" の Incremental CSA とほぼ同じ方法)

こっそり Canonical Huffman 符号を作ってみる

|

« BWT w/o sufsort - part 3 | トップページ | MSufSort-2.0 »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: ibwt の高速化:

« BWT w/o sufsort - part 3 | トップページ | MSufSort-2.0 »