平成24年 秋期 ITパスポート 問72

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

文字の置換表
文字 置き換え後の2進表示
A 0
B 10
C 11
置換例
文字 A B A B C A B A
置き換え後の2進表示 0 10 0 10 11 0 10 0
置き換えた最終結果 010010110100 

 ア  ABBAAABB
 イ  ACAAABB
 ウ  ACABB
 エ  CAAABB


答え イ


解説
置き換えた結果の“0110001010”から、置換表に則って元に戻すと、“0”から始まるのは“A”であり、次の“11”は“C”、次の“0”は“A”、…、となり、これをまとめると表のようになる。

置き換え後の2進表示 0 11 0 0 0 10 10
文字 A C A A A B B
結果、“ACAAABB”(イ)になる。


キーワード
・符号化

キーワードの解説

戻る 一覧へ 次へ