Ответ:
Так как код буквы Р равен 1, коды остальных букв должны начинаться с 0. Код Н — 0111.
Чтобы получить минимальную суммарную длину кодов в слове, букве А (она встречается дважды) назначаем самый короткий доступный код: 00. Буквам Г и Т можно назначить коды 010 и 0110. Все четыре кода — 1, 0111, 00, 010, 0110 — удовлетворяют условию Фано.
Длина кодирования слова ГРАНАТ: Г — 3 знака, Р — 1, А — 2 знака дважды, Н — 4, Т — 4.
Сумма: 3 + 1 + 2 + 4 + 2 + 4 + 4 = 20? Учитывая порядок букв Г-Р-А-Н-А-Т, сумма равна 3 + 1 + 2 + 4 + 2 + 4 = 16.
Ответ: 16 двоичных знаков.
Так как код буквы Р равен 1, коды остальных букв должны начинаться с 0. Код Н — 0111.
Чтобы получить минимальную суммарную длину кодов в слове, букве А (она встречается дважды) назначаем самый короткий доступный код: 00. Буквам Г и Т можно назначить коды 010 и 0110. Все четыре кода — 1, 0111, 00, 010, 0110 — удовлетворяют условию Фано.
Длина кодирования слова ГРАНАТ: Г — 3 знака, Р — 1, А — 2 знака дважды, Н — 4, Т — 4.
Сумма: 3 + 1 + 2 + 4 + 2 + 4 + 4 = 20? Учитывая порядок букв Г-Р-А-Н-А-Т, сумма равна 3 + 1 + 2 + 4 + 2 + 4 = 16.
Ответ: 16 двоичных знаков.
