情 報 理 論 入 門 第 7 回
情 報 理 論 入 門 第 7 回
情 報 理 論 入 門 第 7 回
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
ランレングスハフマン符号化<br />
• 元の<strong>情</strong><strong>報</strong>源からの圧縮率を計算してみよう<br />
<strong>情</strong><strong>報</strong> 縮率を計算 う<br />
000 S S3 00.729 729<br />
S0 0.1<br />
1 0<br />
01 S1 0.09<br />
001 S S2 00.081 081<br />
• 元の<strong>情</strong><strong>報</strong>源の平均系列長<br />
3x0.729+1x0.1+2x0.09+3x0.081=2.71<br />
• 圧縮率:1 圧縮率:1.442/2.71 442/2 71 = 00.5321(<strong>情</strong><strong>報</strong>源記号 5321(<strong>情</strong><strong>報</strong>源記号一個あたり) 個あたり)