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