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文字をコード化するのに必要な桁数がわかるはずです。
がんばってくださいね。
