2ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

なあ、この問題の解き方を教えてくれないか?

1 :132人目の素数さん:2013/07/19(金) NY:AN:NY.AN
これだけイマイチわからん

以下の問いに答えなさい。ただし、情報構成源要素の下段はそれぞれの要素の発生確率とする。


情報源構成要素: S1=0.27 S2=0.23 S3=0.20 S4=0.14 S5=0.10 S6=0.06

この情報源の構成要素を即解読可能な符号で、符号化しなさい。
ただし、各符号は3ビット以下とし、かつ平均符号長が最小であること。



解答

(符号化A)S1=11 S2=01 S3=110 S4=010 S5=100 S6=000
のときの平均符号長は2.50ビット
(符号化B)S1=11 S2=001 S3=110 S4=010 S5=100 S6=000
のときの平均符号長は2.73ビット

したがって、前者の符号化Aが求めるべき解。

2 :132人目の素数さん:2013/07/19(金) NY:AN:NY.AN
.   ハ,,ハ                     ハ,,ハ            ハ,,ハ
   (゚ω゚ )        ハ,,ハ         (゚ω゚)、     :.. :. ≡=-(゚ω゚ )
    |  `i         (゚ω゚ )i        //l   l       iコ==ラ`'i9m
    | lヽi li,   →  | lヽl l l   →   l i,,l   l |   →     ./  /l/
    | l-'l |,l       | | // l        `"|iコ=''         /  /
.    'Fヲ|,H      E三l_l_A         | .i .|         /  /
    ,i_| .| |                   | || |         i' /l .l,
     -'‐'                      | || |_       l l .ヽ,ヽ,
                          ‐' ' `‐'       -'-'  -'-'
    脱ぐ       たたむ      コーヒーを     お断りします
                         つくる

3 :132人目の素数さん:2013/07/19(金) NY:AN:NY.AN
以下、俺の写経スレ

2 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.02.02 2014/06/23 Mango Mangüé ★
FOX ★ DSO(Dynamic Shared Object)