« 2005年4月 | トップページ | 2005年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 ) 変換にかかる時間も少し改善されてます。

| | コメント (0) | トラックバック (0)

BWT w/o sufsort - part 1

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

| | コメント (0) | トラックバック (0)

第2の DataCompression.info ?

DataCompression.info の代わりになりそうなサイトを発見

| | コメント (0) | トラックバック (0)

« 2005年4月 | トップページ | 2005年6月 »