27.05.2013 Views

情 報 理 論 入 門 第 7 回

情 報 理 論 入 門 第 7 回

情 報 理 論 入 門 第 7 回

SHOW MORE
SHOW LESS

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 />

但し、実際に使う場合には工夫が必要!!

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!