基礎理論
平成30年度 秋期 基本情報技術者試験 午前 問4
出現頻度の異なる A，B，C，D，E の 5 文字で構成される通信データを，ハフマン符号化を使って圧縮するために，符号表を作成した。a に入る符号として，適切なものはどれか。
| 文字 | 出現頻度（%） | 符号 |
|---|---|---|
| A | 26 | 00 |
| B | 25 | 01 |
| C | 24 | 10 |
| D | 13 | a |
| E | 12 | 111 |
- ア 001
- イ 010
- ウ 101
- エ 110
出典：平成30年度 秋期 基本情報技術者試験 午前 問4
答えと解説を見る
正解：エ
覚える知識
ハフマン符号化の符号表構築
ハフマン符号は頻度の高い文字に短く低い文字に長い符号を割り当て、頻度最小の2文字は兄弟として末尾1ビットだけが異なる。
この問題で必要なこと
出現頻度の低い2文字(D,E)に同じ長さの符号を割り当て、最後の1ビットだけが違う形になる。Eが111ならDは110。
ひっかけ
他文字の符号(00,01,10)の接頭辞となる符号や、末尾1ビット以外が違う符号を選ばせる。
この知識の出題：本試験系 1 回・免除試験 0 回（公開問題での観測値）