Форум » Кодирование и декодирование информации » Задача 5.113 » Ответить
Задача 5.113
Nadegda: Для задачи: 113) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Ответ указан: 010 Но если закодировать "ДД" 010010, то декодировать можно и как "БАБ"
Ответов - 1
polyakovss: Здравствуйте, Nadegda! Посмотрите здесь. Чтобы неравномерный двоичный код позволял однозначно декодировать двоичную последовательность, достаточно выполнения одного из условий Фано (прямого или обратного), а выполнения и прямого, и обратного условий Фано не обязательно.
полная версия страницы