圧縮アルゴリズム考えたんですが
■ このスレッドは過去ログ倉庫に格納されています
0141デフォルトの名無しさん
NGNGほんとに“動的辞書”を使ってるのはLZ78系列ですぜ。
情報源をモデル化する過程で動的に辞書を構築する、という意味。
LZ77系列のは“スライド辞書”あるいは“移動窓”言いますが、
これはどっちかって言うと静的な(単なるFIFOバッファな)辞書なん。
BPEの“圧縮したまま検索する手法が有効”ってのもちょっと微妙。
これはBPE法が“純然たるユニバーサル符号化”ではなくて、
情報源を少量のブロックに分割しながら出ないと圧縮できないことを逆手にとって、
ブロック単位で途中からや後方からでも、任意位置の展開ができることを利用する。
余談だけどBPEと同種の考え方をユニバーサル符号化したアルゴリズムについては
→ ttp://localhost/techniqueroom/dca-6-5.html (まだ未完成なコンテンツらしいが)
■ このスレッドは過去ログ倉庫に格納されています