Question

そば

【問題】アルファベットの大文字A〜Zに、同じ桁数の2進数の番号を付与してコード化する場合、最低でも何桁必要になるか。

全く意味が分かりません
考え方だけでも教えてほしいです( . .)"

Answer 1

akarin

2進数は 0 と 1 だけです。なので、表現できる数は

1桁なら2つ ( 0, 1 )
2桁なら4つ ( 00, 01, 10, 11)
3桁なら8つ ( 000, 001, 010, 011, 100, 101, 110, 111)

というふうに増えていきます。
2進数で表現できる数は、2の桁数乗で得られます。(4桁: 2の4乗 = 16) <-- 重要！

アルファベットのA〜Eの5文字を2進数でコード化する場合で考えてみます。

2桁の場合、2の2乗 = 4文字しかコード化できません。
A : 00
B : 01
C : 10
D : 11

3桁の場合、2の3乗 = 8文字のコード化ができるので、ちゃんと5文字コード化できます。
A : 000
B : 001
C : 010
D : 011
E : 100

つまり、5文字をコード化する場合、最低でも3桁必要になります。

ここまで理解できればA〜Zの26文字をコード化するのに必要な桁数がわかるはずです。
がんばってくださいね。