>>918
途中なにやってるんだかﾜｶﾝﾈｰ!んだけどLZ78と
BPEを掛け合わせたようなﾔｼだｿﾚ。圧縮ソース
に対して可変長文字列比較でなく２文字長固定
(32ビット幅固定を意識か？)だけで探索掛けてる
のと構築された辞書自体が圧縮されてる上その
辞書ｿﾉﾓﾉを順次圧縮後ﾃﾞｰﾀとして吐くのが特徴？
辞書サイズは4096個バイトペア分だが仮に圧縮
率50%に達してれば(LRUが効き出すまでに)8000
個相当分はキープしてるわけか…。LZSSが短距
離、LZWが中距離ならこれは長距離走者っぽい。
(ｽﾀｰﾄ直後はLZW以上のｽﾛｰﾍﾟｰｽぶりだわ)
仮に“ababab...”なんてデータを1GBほど食わすと
30個ほどしか辞書項目消費しないあたりはｷｼｮｲ。
＃展開速度はLZSSより遅いがLZWよりは早いな