ITパスポート|情報デザイン・情報メディア 問16
図に示すように、文字列の各文字を置換表に従って置き換える処理を考える。このような置換えを行った結果が“0110001010”であったとき、置換え前の文字列はどれか。
文字の置換表
| 文字 | 置換え後の2進表示 |
|---|---|
| A | 0 |
| B | 10 |
| C | 11 |
置換例
| 文字 | A | B | A | B | C | A | B | A |
|---|---|---|---|---|---|---|---|---|
| 置換表で置き換えた結果 | 0 | 10 | 0 | 10 | 11 | 0 | 10 | 0 |
置き換えた最終結果:010010110100
正解:イ
解説
先頭から読み、“0”なら A、“1”で始まるなら次の 1 文字と合わせて“10”は B、“11”は C と読み取ります。
- 読み取り
- 0|11|0|0|0|10|10 → A、C、A、A、A、B、B
- イ 正解。置換え前の文字列は ACAAABB です。
もう一歩深く
“0110001010”を先頭から読むと、“0”は A、“11”は C、“0”は A、“0”は A、“0”は A、“10”は B、“10”は B で、“ACAAABB”になります。A は 1 ビット、B と C は 2 ビットで、“1”で始まる符号は必ず 2 ビットなので、区切りを入れなくても一通りに読めます。このような符号は、よく使う文字を短くすることでデータの量を減らす、ハフマン符号の考え方に通じます。
出典:平成24年度秋期 ITパスポート試験 公開問題 問72(読点「,」を「、」に改変)