« 第2の DataCompression.info ? | トップページ | BWT w/o sufsort - part 2 »

BWT w/o sufsort - part 1

Suffixsort の代わりに Dynamic Bit Vector と Wavelet Tree を用いて BW 変換するプログラム を実装中。 メモリの使用量は少ないのですが (約 3n bytes)、 変換にかなりの時間がかかります。 WT を Huffman tree の形にしてやれば、 多少は改善するかなあ・・

|

« 第2の DataCompression.info ? | トップページ | BWT w/o sufsort - part 2 »

コメント

コメントを書く



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


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



トラックバック

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

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

« 第2の DataCompression.info ? | トップページ | BWT w/o sufsort - part 2 »