正解は エ （110）です。 ハフマン符号は、 どの符号も他の符号の先頭部分（接頭語）にならない ように作られているので、区切り記号なしで一意に復号できます。D の符号は、00・01・10・111 のどれとも先頭が重ならない必要があります。 候補 先頭が一致する既存の符号 判定 ア 001 00（A）で始まる × イ 010 01（B）で始まる × ウ 101 10（C）で始まる × エ 110 なし ○ 木で考えると、11 の下の2つの葉が D（110）と E（111）になります。出現頻度の低い D と E が最も深い位置（長い符号）に置かれている点もハフマン符号の特徴です。