Форум » Циклы и ветвления » 5065 Фано » Ответить
5065 Фано
KEVINBEIKAN: Для кодирования некоторой последовательности, состоящей из букв О, Н, Г, К, Р, решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв К и Р использовали соответственно кодовые слова 00, 011. Найдите кодовую последовательность наименьшей длины для кодирования слова КОНОГОН и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением. Сказано: найти последовательность с наименьшим значением и что код должен поддерживать однозначное кодирование(прямое и обратное условие Фано). Я нашел коды и слова для обоих случаев: ПРЯМОЕ К - 00 О - 10 Н - 11 Г - 010 00 10 11 10 010 10 11 в 8 системе -> 13453 (как в ответе) ОБРАТНОЕ К - 00 О - 01 Н - 10 Г - 111 00 01 10 01 111 01 10 в 8 системе -> 6366 Выходит, что при обратном меньше, или у меня ошибка?
Ответов - 1
Поляков: Хорошее замечание, спасибо. Уточнил условие: должно выполняться именно условие Фано.
полная версия страницы