Как связаны мощность алфавита и разрядность двоичного кода, достаточного для кодирования всех символов этого алфавита?
Ответ
Если количество кодовых комбинаций обозначить буквой N, а разрядность двоичною кода — буквой i, то выявленная закономерность в общем виде будет записана так:
N = 2 ⋅ 2 ⋅ … ⋅ 2 (i множителей)
N = 2i.
Запись 2i читают так: «2 в i-й степени».
Таким образом, мощность алфавита и разрядность двоичного кода связана формулой N = 2i.