なあ、この問題の解き方を教えてくれないか？
■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん
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が求めるべき解。
0002１３２人目の素数さん
2013/07/19(金) NY:AN:NY.AN(ﾟωﾟ ) ﾊ,,ﾊ (ﾟωﾟ)、 :.. :. ≡=-(ﾟωﾟ )
| `i (ﾟωﾟ )i //l l iコ=＝ﾗ`'i9m
| lヽi li, → | 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 .ヽ,ヽ,
‐' ' `‐' -'-' -'-'
脱ぐ たたむ コーヒーを お断りします
つくる
0003１３２人目の素数さん
2013/07/19(金) NY:AN:NY.AN■ このスレッドは過去ログ倉庫に格納されています