情報量の単位の問題の解き方をおしえてください

質問

今、基本情報技術者の資格の勉強をしているのですが、
練習問題で、「英字の大文字（A～Z）と数字（０～９）を同一のビット数で一意にコード化するには、少なくとも何ビット必要か。
　ア　５　イ　６　ウ　７　エ　８
A～Zの２６字と０～９までの１０文字、合計３６文字を位置にコード化します。
2^5＜36＜2^６となり、少なくとも６ビット必要となります。」

と説明してあるのですが、意味がさっぱりわかりません。
2^5　とはまずどんな意味なのですか。
そしてこの問題は何を解こうとしているかが解りません。
解る方おしえてください。

回答No.2

DJ-Potato

ビットは２進法での桁数のことです。

１ビットでは、０と１の２種類の区別ができます。
２ビットでは、００、０１、１０、１１の４種類の区別ができます。
３ビットでは、０００、００１・・・１１１の８種類の区別が出来ます。
ｎビットでは、００・・００、００・・０１、・・・、１１・・１１の2^n種類の区別が出来ます。

５ビットは32種類になるので、36文字を区別するには足りないです。
６ビットになれば、64種類を区別できるので、アルファベット26文字と数字10文字を区別できます。
ドラクエ１と２のふっかつのじゅもんは、１文字に６ビットの情報が与えられているそうです。

ちなみに、６ビットあればA～Z、a～z、０～９で62文字、あとはスペースと改行くらいですかね。
英字は他に.,:;+-?!#$%&'()などの記号などを使うので、キリよく8ビット256文字が当てられています。
これが１バイトです。

日本語はひらがな、カタカナ、漢字など文字が多いので、２バイト65536文字分が当てられています。

モールス信号は、・と-の組み合わせなので２進法なのですが、例えばスペースを入れることにより１文字に当てられたビット数を変動させることにより、アルファベット２６文字を４桁で表示できます。
（４ビットは16種類です。）

補足

英字大文字２６文字+数字１０＝36で
ア５　イ６　ウ７　エ８

５ビット＝２の５乗なので３２（2^5）
６ビット＝２の６乗なので６４（2^６)

つまりは、36文字当てられるビット数は６ビットなので、イという解釈でいいでしょうか？

回答No.1

山田 太郎（@testman199）

>2^5＜36＜2^６
２の５乗＜３６＜２の６乗
３２＜３６＜６４