Форум » Кодирование и декодирование информации » Задание 4. Не сходится ответ » Ответить
Задание 4. Не сходится ответ
LaviTa: Источник: https://vk.com/doc163316419_576121975?hash=c691ce29a4662cbf5e&dl=5f810be4cbd07f6fd2 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 011, 010, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Е, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв А, Б, В, Г и Д. Если таких кодов несколько, укажите код с наименьшим числовым значением. Нам даны коды 4-х букв. При этом подразумевается, что есть еще буква Д, про которую нам ничего не сказано, и которую мы можем поставить куда угодно. Даже на 000. Тогда минимальный двузначный код буквы Е, который не удовлетворяет условию Фано - 00. Авторы указывают ответ 01. В чем я ошибаюсь?
Ответов - 3
Поляков: Думаю, что нужно обращаться к авторам за уточнением условия.
LaviTa: Авторы не отвечают. Сторонники ответа 01 утверждают, что оперировать нужно теми кодами, которые даны и не выдумывать того, чего нет. Но для чего тогда упоминание о букве Д? Может, хоть кто-нибуди подскажет
Поляков: На мой взгляд, условие некорректно и я бы оставил в покое эту задачу.
полная версия страницы