next up previous
: ハフマン符号 : エントロピー(平均情報量) : 練習問題

エントロピー関数

(立つ場合を考えない、ふつうの)コイン投げを考える。表が出る確率を pとするとエントロピーは

\begin{displaymath}
H(p)=-p\log_2 p - (1-p)\log_2 (1-p)
\end{displaymath}

となる。これをエントロピー関数(図1)という。
図 1: エントロピー関数
\includegraphics[width=.6\textwidth]{entropyfunc.eps}



Hiroyuki Kobayashi 平成25年12月23日