本文へスキップ
Certia
テクノロジ系
秋期

基本情報技術者 2018年 秋期 問4

4 / 80

出現頻度の異なる A,B,C,D,Eの5文字で構成される通データを、ハフマ ン符号化を使って圧縮するために、符号表を作成した。aに入る符号として、適切な ものはどれか。 文字 出現頻度(%) 符号 A B C D a E

問題の図

正解と解説

表示する
正解 エ

110

ハフマン符号は出現頻度が高い文字ほど短い符号を割り当て、どの符号も他の符号の接頭辞にならない(語頭条件)。符号木の構成に照らすとaに入る符号は110となる。

AI に聞く

AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。