情 報 理 論 入 門 第 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.
非等長<strong>情</strong><strong>報</strong>源系列のブロック符号化<br />
S S<br />
S 1<br />
S 2<br />
S = 〔 1/3 2/3 〕<br />
2/3<br />
S 2<br />
S 1/3 1<br />
4/9<br />
2/9<br />
S 2S 2<br />
S 2S 1<br />
2次の拡大<strong>情</strong><strong>報</strong>源S 2 のハフマン符号化<br />
L=17/9 L 17/9<br />
S 2S 2 4/9<br />
S 1<br />
1/3<br />
5/9 1<br />
0 0<br />
0 10<br />
S 2S 1 2/9 1 11<br />
非等長<strong>情</strong><strong>報</strong>源系列のブロック符号化<br />
L=4/9 *1 + 1/3 *2 + 2/9 *2 = 14/9<br />
但し、実際に使う場合には工夫が必要!!