« BWT w/o sufsort - part 1 | トップページ | 0.1.6 »

BWT w/o sufsort - part 2

ibwt を改造中・・。 Wavelet Tree を Huffman 木の形に修正しただけで、 メモリの使用量が激減しました。 ( bible.txt: 2.69 -> 1.92n bytes, E.coli: 2.77n -> 1.45n bytes ) 変換にかかる時間も少し改善されてます。

|

« BWT w/o sufsort - part 1 | トップページ | 0.1.6 »

コメント

コメントを書く



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


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



トラックバック

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

この記事へのトラックバック一覧です: BWT w/o sufsort - part 2:

« BWT w/o sufsort - part 1 | トップページ | 0.1.6 »