Отправлено: 11.11.23 15:48. Заголовок: Задание 4 №6619 не сходится ответ

Добрый день! Подскажите, пожалуйста, что делаем не так?
По каналу связи передаются сообщения из букв слова ГОРЕСТЬ. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для некоторых букв кодовые слова известны: C – 1, Е – 0110, Т – 01110, Ь – 011111, соответственно. Какое количество двоичных знаков потребуется для кодирования слова ГОРСТЬ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Наше рассуждение:
Т.к. каждая буква в слове ГОРСТЬ используется 1 раз, то нам не важно в каком порядке мы расставим буквы по оставшимся кодам. Получаем следующие коды: Г-00, О-010, Р-011110. Выполняется прямое условие Фано.
Т.к. сказано, что по каналу связи передаются сообщения из букв слова ГОРЕСТЬ, в дереве построения кодов не надо оставлять свободных веток.
По нашему решению получается 2(Г) + 3(О) + 6(Р) + 1(С) +5(Т) + 6(Ь) = 23

На сайте праивльный ответ 21. Он получится если взять коды для букв Г-00, О-0100, Р-0101. Но в данном случае получается еще свободная ветка 011110. Такое может быть при данной формулировке задания?

 Отправлено: 14.11.23 21:51. Заголовок: Такое может быть при..

цитата:

Такое может быть при данной формулировке задания?

Ничего этому не препятствует. Более того, осталась не одна свободная ветка, а бесконечное количество ветвлений, которые можно из нее получить. Таким образом, есть запас для расширения алфавита.

 Отправлено: 14.11.23 23:04. Заголовок: Спасибо!..

Спасибо!