応用情報技術者試験 平成30年秋 午前問5 解説付き過去問

この問題は、異なる符号化方式を理解し、特定の方式（ハフマン符号化）を識別する能力を試すものです。ハフマン符号化は、記号の発生確率に基づいて最適な符号長を割り当てる手法です。

1. ハフマン符号化の基本概念
   ハフマン符号化は、頻繁に出現する記号に短い符号を、稀に出現する記号には長い符号を割り当てることで、全体の符号長を最小化する符号化方式です。各記号の発生確率を元に、最も効率的な符号割り当てが行われます。
   
   
2. 選択肢の分析
   選択肢の中で、「発生確率が分かっている記号群を符号化したとき、1記号当たりの平均符号長が最小になるように割り当てる」という記述は、ハフマン符号化の特徴を正確に表しています。他の選択肢はブロック符号、BCD符号、PCM符号など、ハフマン符号化とは異なる符号化手法に関連しています。
   
   

したがって、正解は「発生確率が分かっている記号群を符号化したとき、1記号当たりの平均符号長が最小になるように割り当てる」です。この記述はハフマン符号化の効率的な特性を反映しており、選択肢の中で唯一、その定義に合致します。