ITパスポート 平成24年度 秋期 特別措置試験 問72

✓ これが正解イ ACAAABB

解説

先頭から順に、置換の表と照らしながら切り分けていきます。

三つの文字に、それぞれ長さの違う並びが割り当てられています。零一つ、一と零、一と一の三通りで、どれも他の頭に重ならないので、先頭から順に切り分けられます。与えられた並びを、左から一つずつ読んでいきます。最初の0はそのまま1文字目に決まり、次の1と1は2桁で一つの文字を表します。続く零が三つはそれぞれ一文字ずつになり、最後に一と零が二組続いて二文字ぶんを表します。合わせると七文字の並びになり、その選択肢が正解です。符号化された並びは10桁なので、10桁に収まる読み方を探します。零の数と一の数を数えるだけでも、候補は絞れます。つまり頭が重ならない割り当てなら、切り分けは一通りに決まります。シラバスも、符号化をデジタル化の考え方として挙げています。

ほかの選択肢の解説

• ア ABBAAABB：八文字の並びは、戻して並べると桁の数が合わなくなります。0が1桁、他が2桁という重みが影響して、与えられた10桁を超えてしまうので、長さが合いません。
• ウ ACABB：五文字の並びは逆に、桁が足りなくなります。戻して並べると8桁で10桁に二つ足りず、0が三つ続く部分を読み落としています。切り分けが粗すぎます。
• エ CAAABB：六文字の並びは、先頭の零を読み落とすと寄ってしまう並びです。最初の一文字を飛ばした形で、一文字ぶん短くなります。左端から順に読み始めるのが決まりで、読み始めの位置が違います。