平成24年秋午前 問4

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

ア 5
イ 6
ウ 7
エ 8

ビット化というのは、二進数で表現するということである。

たとえばAを000、Bを001と表現していくと、Hを111で表したところでビットが尽きる。3ビットだと8文字が限界だ。

アルファベットは26文字、数字は10文字あるので、一意にコード化するには36文字を表せるビット数が必要になる。

3ビットだと8文字、同様に4ビットだと16文字。全然足りない。
5ビットだと0が五個。これは2の5乗で32の文字までしか表せない。惜しいがアは不正解だ。
6ビットだと64の文字を表せる。36文字に振り分けるには十分だ。

よって答えはイになる。

二進数の基本的な問題なので、これも落とさないように気をつけて欲しい。

タグ:
カテゴリー: 基本情報午前