ハフマン符号
平均符号長を短くするため、短い符号を割り当てる。とは？
意味
ハフマン符号は高頻度の記号を短く符号化し、全体の平均符号長を小さくする。 ▍なぜ正解 正解。ハフマン符号は高頻度の記号を短く符号化し、全体の平均符号長を小さくする。 ▍よくある間違い 高確率記号ほど長くする・全記号を必ず同じ長さにする・符号語同士の接頭語条件を無視する ▍試験の狙い T01 基礎理論 > 3. 情報に関する理論 > 情報理論・符号理論
?基本情報技術者試験での問われ方
ハフマン符号で、出現確率が高い記号に割り当てる符号の考え方として適切なものはどれか。
答え：平均符号長を短くするため、短い符号を割り当てる。
✓覚え方
他の記号より短い符号になりやすい。
「平均符号長を短くするため、短い符号を割り当てる。」を、演習で定着させる。
過去問で演習する →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
ukamiru 用語集 · 基本情報技術者試験