平成24年秋期試験問題 問72
図に示すように，文字列の各文字を置換表に従って置き換える処理を考える。このような置換えを行った結果が"0110001010"であったとき，置換え前の文字列はどれか。
- ABBAAABB
- ACAAABB
- ACABB
- CAAABB
解説
表ではA＝0、B＝10、C＝11です。0110001010を左から区切ると0・11・0・0・0・10・10となります。
文字へ戻すとA・C・A・A・A・B・B、すなわちACAAABBです。0は単独、1で始まる符号は2桁読むことで曖昧さなく復号できます。
