- 484 名前：デフォルトの名無しさん mailto:sage [2007/02/05(月) 17:36:19 ]
- >>483
＞ていうか圧縮率の問題は比較する上で静的動的と本質的に関係なくね？
関係あるよ。これは確率論だから。
＞どんな実装をしても変化を捉えられないケースは必ずある。
その場合は静的と同じに出来る。動的の下限が静的なんだが。
＞動的だと任意の位置のシンボルの出現確率はそれまでの文脈から決定されるわけだから、
＞どのシンボルも常に確からしい確率を与えられるとは限らないでしょ。
＞静的だと区間における出現確率をあらかじめ調査するから、
ここまでは正解。
＞その区間に限っては任意のシンボルは必ず確からしい確率が与えられるはず。
ここが間違い。
例えば、区間内に「AAAA...AAAABBBB....BBBB」というデータが与えられた場合、
静的だとA、Bの確率が0.5になる。
シャッフルしたらエントロピーが上がり、情報量が下がることはわかると思うが、
静的では圧縮率に変化が起こらないことから、そういった要素を無視しているのはわかるよな？
＞作り方次第じゃ数バイトで済んだりするよ。
数バイトで済む場合、動的のほうの無駄も、同程度以下で済ますことが出来る。
情報量の計算すればわかることだが。
|
 |
