やっぱりBlockSortって凄いナァ

何時だか、BlockSortを組んでいるよ〜 と、書いたが、M.Hiroi氏のHP*1を参考にしてガシガシと作ってみた。
それを元にRLEにかけて私も実験して見た。

元のサイズ 4316
BlockSort有りCRLE_PackBitsで圧縮したサイズ 2275
BlockSort有りが元のサイズの何%になったか 52 %
BlockSort無しCRLE_PackBitsで圧縮したサイズ 4293
BlockSort無しが元のサイズの何%になったか 99 %

なーるほど。BlockSortは効果絶大だ。(遅いけど^^;)

単位はCPU clock (RDTSC)

1 / plain data RLE PackBits / 128791.000000
2 / blocksorted data RLE PackBits / 271645.000000
3 / blocksort decode / 80794337.000000
4 / blocksort encode / 136463375.000000