2015-09-06
299
Пусть алфавит 
, тогда множество различных двухбуквенных кодовых слов
,
а множество трехбуквенных кодов
.
Количество кодовых слов длины r в алфавите численностью n обозначается 
(читается «а из эн по эр»). Очевидно, что это количество зависит от численности алфавита и от длины слова.
Теорема. Количество кодовых слов длины r в алфавите V численностью n=n(V) равно r-степени числа n:
(5) 
.
Слово образуется за r действий: 1) выбрать из алфавита букву на 1-е место в слове, 2) выбрать букву на 2-е место и т. д. Каждое действие независимо от варианта исполнения предыдущих действий выполняется n способами — всякий раз выбирается одна из n букв. Тогда по правилу умножения количество различных слов равно
.
#. Найдем количество кодовых слов в алфавите VB= {0; 1} длиной r= 8 символов. Это количество равно 
.
Кодовые слова данного типа называются, как известно, байтами.
