ハフマン符号化
出典: 平成30年度 秋期 応用情報技術者試験 午前 問5 (IPA)
符号化方式に関する記述のうち，ハフマン方式はどれか。
- ア 0 と 1 の数字で構成する符号の中で，0 又は 1 の連なりを一つのブロックとし，このブロックに長さを表す符号を割り当てる。
- イ 10 進数字の 0～9 を 4 ビット 2 進数の最初の 10 個に割り当てる。
- ウ 発生確率が分かっている記号群を符号化したとき，1 記号当たりの平均符号長が最小になるように割り当てる。
- エ 連続した波を標本化と量子化によって 0 と 1 の数字で構成する符号に割り当てる。
正解と解説を見る
正解: ウ
- ア: 0 や 1 の連なりの長さを符号にするのは、ランレングス符号化です。
- イ: 10 進数の各桁を 4 ビットの 2 進数で表すのは、BCD (2 進化 10 進) 符号です。
- ウ: 発生確率をもとに、平均符号長が最小になるように符号を割り当てるのがハフマン符号化なので正しい答えです。
- エ: 連続した波を標本化・量子化して 0 と 1 の符号にするのは、PCM (パルス符号変調) です。
ポイント
- ハフマン符号化: よく出る記号には 短い符号、めったに出ない記号には 長い符号 を割り当てて、1 記号あたりの平均の符号の長さを最も短くする方式です。データ圧縮に使われます。