圧縮特性例

Question

から私のアルゴリズムのテキスト

年次郡馬レースでは三つの湿なが競合します。励起し、研究する過去200レースをまとめとして、確率分布える成果:最初の("最初"、第二、第三ています。

                       Outcome     Aurora   Whirlwind    Phantasm
                        first        0.15      0.30          0.20

                        second       0.10      0.05          0.30

                        third        0.70      0.25          0.30

                        other        0.05      0.40          0.20

る馬の予測可能でしょうか？一定量的なアプローチはこの問題による圧縮性を考慮しの歴史の各馬の文字列として200値(first,second,thirdおよびその他.の総ビット数をエンコードされ、インターネットを文字列ができる計算用ハフマンのアルゴリズムです。この作品に出290ビットオーロラ380用旋風、420用の幻(チェックです！）オーロラの短いエンコーディングとはそのために強い意味での予測可能であ

それらの企業がどうやって取得し420た幻?今400バイトをしてい:

合、その他=0.4を組み合わせることで、第二、第三=0.6.最後の2ビットエンコードの各位置にします。

があるのだと勘違のハフマン符号化アルゴリズム?

教科書をこちらでご用意: http://www.cs.berkeley.edu/~vazirani/algorithms.html ページ156).

Answer 1

と思うそうかもしれません:幻の200成果を表現できる用400ビット（バイト単位)。290オーロラ、380めぐします。

正しいハフマンコードを生成すると以下のように

1. ふたつの組み合わせで少なくとも因果:0.2 0.2.く0.4である。
2. 合の少なくとも因果:0.3 0.3.車0.6.
3. 合0.4 0.6.車-1.0です。

ご覧いただけま420ビットかった場合には、代わりにこの替り：

1. ふたつの組み合わせで少なくとも因果:0.2 0.2.く0.4である。
2. 合0.4 0.3.(違います。) 車0.7.
3. 合0.7 0.3.車1.0