Данная формула показывает зависимость между количеством символов в алфавите, весом одного символа и мощностью алфавита.
Пример:
В русском алфавите 33 буквы. Если для каждой буквы использовать код длиной 5 бит, то можно закодировать 32 различных символа. Для кодирования 33 символов потребуется 6 бит, так как 2⁵ = 32 (недостаточно) и 2⁶ = 64 (достаточно).
В общем виде мощность алфавита (N) связана с количеством бит (i), необходимых для кодирования каждого символа, следующим образом: N = 2ⁱ.
Если алфавит содержит 64 символа (N = 64), то для кодирования каждого символа потребуется 6 бит (i = 6), так как 64 = 2⁶.
Если алфавит содержит 256 символов (N = 256), то для кодирования каждого символа потребуется 8 бит (i = 8), так как 256 = 2⁸.
Ответ: N – мощность алфавита, i – вес символа алфавита.