Mathematics
Mahasiswa
符号語長についてです。
どのように計算したら表の値になりますか?
-logP_iなので-log0.4ではないのでしょうか?
2
T
表 10.1 シャノン-ファノ符号の例
Px (x) ai ai の2進表示 h = -log Pi]符号語
0
C
0.4
0.0 0.0
1
A 0.3
0.4
2
E
0.2
0.7
3
B
0.09
0.9
4 D 0.01 0.99
I
0.0110
0.101100
0.11100
0.11111101...
2
2
3
4
IC
7
A B C DE
Px (x) 0.3 0.09 0.4 0.01 0.2
00
例 10.1 いま, 情報源アルファベット X={A,B,C,D,E} について,
各シンボルの出現確率が下表のように与えられているとする.
01
101
1110
1111110
このとき, シャノン-ファノ符号を構成するプロセスを表 10.1 に示す.
この符号の平均符号語長はLsF=2.43 [bit] である. この情報源のエン
トロピーは H(X)=1.89 [bit] であるから, 符号語長に無駄があること
がわかる.実際, この場合, D に対する符号語長は4にしても差し支え
ない.
Answers
Apa kebingunganmu sudah terpecahkan?
Pengguna yang melihat pertanyaan ini
juga melihat pertanyaan-pertanyaan ini 😉
Recommended
線形代数学【基礎から応用まで】
657
0
微分積分Ⅱ
214
0
微分方程式(専門基礎)
192
1
積分基礎 大学
90
4
基本情報技術者まとめ
90
0
微分積分
87
1
微分基礎 大学
80
0
微分積分学Ⅱ 1講目
53
0
微分・積分学公式集(数Ⅲ・理・工系向け)
51
0
微積分 ラプラス変換 公式集
44
0
つまりどういうことでしょうか、どこを計算すれば良いのでしょうか?