第2種情報処理技術者試験 1999年度 = 平成11年度・春期 午前 問3

 英字の大文字(A~Z)と数字(0~9)を同一のビット数で一意にコード化するには、少なくとも何ビット必要か。

 ア 5  イ 6  ウ 7  エ 8

解答

 イ

解説

 1ビットで表現できるのは、以下の2種類の数値・ビットパターンです。

   ┌─┐    │0│    └─┘    ┌─┐    │1│    └─┘

 2ビットで表現できるのは、以下の4種類の数値・ビットパターンです。

   ┌─┬─┐    │0│0│    └─┴─┘    ┌─┬─┐    │0│1│    └─┴─┘    ┌─┬─┐    │1│0│    └─┴─┘    ┌─┬─┐    │1│1│    └─┴─┘

 このように、nビットで表現できるのは、2n種類の数値・ビットパターンです。
 本問では、英字の大文字(A~Z)26文字と数字(0~9)10文字の計36文字を表せなければなりませんので6ビット必要です(25は32で、26は64です)。


BohYoh.comトップページへ