例題集

情報源符号化法

  印刷

絞り込み

難易度

ハフマン符号

知識・記憶レベル   難易度: ★★
ある信号の振幅値を5段階にわけ,0,1の2符号で符号化する.また,各振幅値を$(a, b, c, d, e)$の発生確率は以下のとおりである.このとき,次の問いにそれぞれ答えなさい. $P\{a\}=\frac{2}{32}, P\{b\}=\frac{3}{32}, P\{c\}=\frac{16}{32}, P\{d\}=\frac{7}{32}, P\{e\}=\frac{4}{32}$ (1)この情報源のエントロピーを求めなさい. (2)ハフマン符号化を行い符号化方法の図を示し,それぞれの段階の符号を答えなさい.