平成24年度秋期 ITパスポート 問72 解説
図に示すように，文字列の各文字を置換表に従って置き換える処理を考える。このような置換えを行った結果が“0110001010”であったとき，置換え前の文字列はどれか。
- アABBAAABB
- イACAAABB
- ウACABB
- エCAAABB
答えを見る
正解 イACAAABB
要点可変長符号は先頭から一意に区切って復元する
解説
置換表はA＝0，B＝10，C＝11です。“0110001010”を先頭から区切ります。
- 0 → A
- 11 → C
- 0 → A，0 → A，0 → A
- 10 → B，10 → B
区切ると 0｜11｜0｜0｜0｜10｜10 となり，“ACAAABB”なのでイです。
ア：ABBAAABBを置換すると“01010000101010”で一致しないので誤り。
ウ：ACABBは“011001010”で一致しないので誤り。
エ：CAAABBは“110001010”で一致しないので誤り。