ビット数毎に表現できる符号
1～3ビットが表現できる符号
1ビットが表現できる符号は、「０」「１」の2種類です。
2ビットが表現できる符号は、「００」「０１」「１０」「１１」の4種類です。
というようにビット数が増えれば増えるほど表現できる符号も増えていきます。
３ビットも見ていきましょう。
「000」「001」「010」「011」「100」「101」「110」「111」の8通りになります。
ビット数と符号の数の関係
1ビットが2種類、2ビットが4種類、3ビットが8種類といったように、符号化できることがわかりました。
では、これらの共通点は何でしょう？
２の倍数？いいえ違います。
2の倍数の場合。3ビットの時に6種類でないといけません。
これらの共通点は、符号の数は２の階乗であるという事です。
1ビットであるならば２の1乗であり2種類、2ビットであるならば２の2乗であり４種類、3ビットであるならば２の3乗であり8種類という事になります。
よって、これらの共通点をまとめると、、、
Nビットが表現できる符号は、２のN乗種類存在する。
という事になります。
では、4ビットで表現できる符号は何種類あるでしょうか？
答えは、2の4乗＝２＊２＊２＊２＝１６種類になります。