問題
出現頻度の異なる A, B, C, D, E の 5 文字で構成される通信データを、ハフマン符号化を使って圧縮するために、符号表を作成した。a に入る符号として、適切なものはどれか。
選択肢
- 1001
- 2010
- 3101
- 4110
正解
4. 110
詳しい解説を見る解説を閉じる
解説
ハフマン符号は接頭符号（どの符号も他の符号の先頭部分にならない）でなければならない。既に割り当てられている符号は A=00、B=01、C=10、E=111 である。残る D に与えられる符号は、これらと衝突せず接頭条件を満たす必要がある。010 は B(01) の接頭にあたり、001 は他と整合せず、101 は C(10) の延長で使えるが頻度配置と矛盾する。出現頻度（C=24＞D=13＞E=12）に基づく符号長から、D には 110 が割り当てられる。よって「エ」が正しい。（出典: 平成30年度 秋期 基本情報技術者試験 午前 問4）
一問一答
科目A 180問+科目B 60問