テクノロジ系
秋期
応用情報技術者 2018年 秋期 問5
5 / 80
符号化方式に関する記述のうち、ハフマン方式はどれか。
正解と解説
表示する
正解 ウ
発生確率が分かっている記号群を符号化したとき、1記号当たりの平均符号長 が最小になるように割り当てる。
ハフマン方式は、記号の発生確率に基づき、出現頻度が高い記号ほど短い符号を割り当て、1記号当たりの平均符号長が最小になるようにする可変長符号化で正解はウです。アはランレングス、イはBCD符号、エはPCM(標本化・量子化)の説明にあたります。