いろいろ圧縮の研究をした結果、
zipはとても良く出来たフォーマットだなと改めて思った。
いや、zipというかLZ法という意味なんだけど。
殆どメモリを使わずに高速に展開出来るってのは凄いよ。
BWTなんかは圧縮率が良くて動作も高速だけど
最低でもオリジナルサイズの数倍のメモリが必要だし。
PPMは遅いしメモリが少ないと性能を発揮できない。