圧縮
BPE(Byte Pair Encoding)という圧縮方法があるみたいだ。展開のコストがかなり低いみたい。
http://itpro.nikkeibp.co.jp/article/COLUMN/20070131/260243/?P=2&ST=develop
http://d.hatena.ne.jp/akkera102/20080409/p2
メディアが高速な場合は展開速度が速い方がトータルの待ち時間が少ないから嬉しいような気がする。でも展開処理ってSIMDとかマルチコアによる最適化があんまりされてないような気がするなぁ…。複数スレッドによる並列処理は対象が分割されてないとやりにくいだろうし、ビット単位の可変処理はSIMDと合性が悪いんだろうか。
Parallel BZIP2とかあるけれど、もっと色々出てこないかな…。
http://compression.ca/pbzip2/