情 報 理 論 入 門 第 7 回
情 報 理 論 入 門 第 7 回
情 報 理 論 入 門 第 7 回
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
演習: 演習:(2 演習: 演習:(2 (2次の拡大<strong>情</strong><strong>報</strong>源<br />
次の拡大<strong>情</strong><strong>報</strong>源)<br />
• 2次の拡大<strong>情</strong><strong>報</strong>源S2 のハフマン符号化<br />
S2 (S1,S1) (S1,S2) (S2,S1) (S2,S2) S = 〔 1/9 2/9 2/9 4/9 〕 0<br />
5/9<br />
1.0<br />
S 2 S 2 4/9 0 1<br />
3/9<br />
S2 S1 2/9 1<br />
S 1 S 2 2/9<br />
0<br />
1<br />
01<br />
000<br />
S 1 S 1 1/9 1 001