図に示すように、文字列の各文字を置換表に従って置き換える処理を考える。このような置換えを行った結果が“0110001010”であったとき、置換え前の文字列はどれか。

選択肢

• アABBAAABB
• イACAAABB
• ウACABB
• エCAAABB

正解と解説

正解：イ ACAAABB

置換表ではAが0、Bが10、Cが11に対応し、0で始まれば1文字、1で始まれば2桁で区切ると一意に読み分けられる。与えられた列を先頭から順に区切ると0、11、0、0、0、10、10となり、これをA、C、A、A、A、B、Bと復元できる。先頭の桁で区切り位置が決まる点が要点である。

選択肢ごとの解説

• ア先頭から区切ると2文字目が11となるため、この並びにはならない。
• イ0、11、0、0、0、10、10と区切った結果に一致し、これが正解。
• ウ文字数が足りず、与えられた桁数を復元できない。
• エ先頭が11で始まることになり、与えられた列の先頭0と合わない。

同じ分野の他の問題

• 表計算ソフトを用いて、二つの2進数α、βの和を求める。α、βの桁数は2桁に限定し、2の位、1の位の順に各桁の値がセルB3…2026年度 秋期 問74
• CPUのクロック周波数や通信速度などを表すときに用いられる国際単位系(SI)接頭語に関する記述のうち、適切なものはどれか…2023年度 秋期 問96
• 情報の表現方法に関する次の記述中の[a]〜[c]に入れる字句の組合せはどれか。 情報を、連続する可変な物理量（長さ、角度…2021年度 秋期 問89
• 10進数155を2進数で表したものはどれか。2020年度 10月試験 問62
• 値の小さな数や大きな数を分かりやすく表現するために、接頭語が用いられる。例えば、10⁻³と10³を表すのに、それぞれ“m…2019年度 春期 問66