Форум » Кодирование и декодирование информации » Задание 4 №6619 не сходится ответ » Ответить
Задание 4 №6619 не сходится ответ
les: Добрый день! Подскажите, пожалуйста, что делаем не так? По каналу связи передаются сообщения из букв слова ГОРЕСТЬ. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для некоторых букв кодовые слова известны: C – 1, Е – 0110, Т – 01110, Ь – 011111, соответственно. Какое количество двоичных знаков потребуется для кодирования слова ГОРСТЬ, если известно, что оно закодировано минимально возможным количеством двоичных знаков? Наше рассуждение: Т.к. каждая буква в слове ГОРСТЬ используется 1 раз, то нам не важно в каком порядке мы расставим буквы по оставшимся кодам. Получаем следующие коды: Г-00, О-010, Р-011110. Выполняется прямое условие Фано. Т.к. сказано, что по каналу связи передаются сообщения из букв слова ГОРЕСТЬ, в дереве построения кодов не надо оставлять свободных веток. По нашему решению получается 2(Г) + 3(О) + 6(Р) + 1(С) +5(Т) + 6(Ь) = 23 На сайте праивльный ответ 21. Он получится если взять коды для букв Г-00, О-0100, Р-0101. Но в данном случае получается еще свободная ветка 011110. Такое может быть при данной формулировке задания?
Ответов - 2
Ж: Такое может быть при данной формулировке задания? Ничего этому не препятствует. Более того, осталась не одна свободная ветка, а бесконечное количество ветвлений, которые можно из нее получить. Таким образом, есть запас для расширения алфавита.
les: Спасибо!
полная версия страницы