情 報 理 論 入 門 第 7 回
情 報 理 論 入 門 第 7 回
情 報 理 論 入 門 第 7 回
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
ランレングスハフマン符号化<br />
• 生起確率がわかっているので、ハフマン符号<br />
化を行うと!<br />
000<br />
1<br />
S 3<br />
S0 0.729<br />
0.1<br />
00.171 171 0<br />
1<br />
0<br />
0.271 10 1.0<br />
1<br />
0<br />
11<br />
01 S1 0.09 0<br />
100<br />
001 S 2 0.081 1 101<br />
平均符号長L = 0.729 + 2x0.1 + 3x0.09 + 3x0.081<br />
= 1.442 < 2.0(等長符号)