27.05.2013 Views

情 報 理 論 入 門 第 7 回

情 報 理 論 入 門 第 7 回

情 報 理 論 入 門 第 7 回

SHOW MORE
SHOW LESS

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

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

Saved successfully!

Ooh no, something went wrong!