Автор | Сообщение |
|
Отправлено: 03.12.23 18:24. Заголовок: задание 4 Номер 264
Дано семь букв ПРОБНИК - кодируем неравномерным кодом. П-00, Р-1001, О-0101, Б-111. Надо найти длину слова КОРОН. Из них уже известна длина ОРО=4*3=12. Осталось найди длину букв К и Н. Коды букв соответствуют условию Фано, поэтому декодируем сначала. По дереву решений остались три позиции по 3 символа - 011, 101, 110 - их и даем буквам НИК, при этом в дереве еще есть свободные ветки. Итого получается, что КОРОН = 3+12+3=18. В ответе 17. Посмотрите, пожалуйста, где я ошибаюсь.
|
|
|
Ответов - 1
[только новые]
|
|
|
Отправлено: 03.12.23 19:58. Заголовок: Тут есть возможность..
Тут есть возможность обратного Фано. Тогда кратчайшие коды ядл 2 букв: 01 и 110. остаются еще свободные ветки 1000, 1011
|
|
|