- 483 名前:デフォルトの名無しさん mailto:sage [2007/02/05(月) 17:26:15 ]
- >>482
>圧縮率無視するなら、そもそも圧縮なんかしないでいいだろ。 べつにそんな事言ってないぞ。 ていうか圧縮率の問題は比較する上で静的動的と本質的に関係なくね? >動的が圧縮率悪くなるわけではない。実装がタコだとそうなるけど。 いんや実装の問題じゃないよ。 どんな実装をしても変化を捉えられないケースは必ずある。 >理論値では動的のほうが必ず上になる。 逆じゃね? 動的だと任意の位置のシンボルの出現確率はそれまでの文脈から決定されるわけだから、 どのシンボルも常に確からしい確率を与えられるとは限らないでしょ。 静的だと区間における出現確率をあらかじめ調査するから、 その区間に限っては任意のシンボルは必ず確からしい確率が与えられるはず。 頻度表の分動的より悪くなることが多いと思うけど。 >出現しないシンボルは、静的のテーブルの分で相殺できる。 出来るとは限らないでしょ。 テーブルのサイズは決まってないわけだし。 作り方次第じゃ数バイトで済んだりするよ。
|

|