Форум » Кодирование и декодирование информации » егэ 5 » Ответить
егэ 5
GAF: Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00; Б – 101; В – 011; Г – 111; Д – 110. Как можно сократить длину кодового слова для буквы Б так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Если есть несколько вариантов, выберите кодовое слово с минимальным значением. Почему ответ не 10?
Ответов - 3
ValentinKrukov: Ух ты, интересная задачка вышла. и какое же объяснение?
OlgaChe1: Возможно, имелась в виду буква В (часто путают русские и латинские). Тогда ответ 01. А для Б - да, 10.
polyakovss: Здравствуйте, OlgaChe1! Вы пишете: А для Б - да, 10. А вот и нет! Для Б правильный ответ - 01. Означает ли фраза "код, удовлетворяющий условию Фано", что нужно рассматривать только прямое условие Фано? Да. Означает ли отсутствие фразы "код, удовлетворяющий условию Фано", что нужно рассматривать и обратное условие Фано? Да. Смотрите здесь. В рассматриваемой задаче отсутствует фраза "код, удовлетворяющий условию Фано". Поэтому нужно рассматривать и обратное условие Фано. Чтобы неравномерный двоичный код позволял однозначно декодировать двоичную последовательность, достаточно выполнения одного из условий Фано (прямого или обратного), а выполнения и прямого, и обратного условий Фано не обязательно. Код 10 подходит (прямое условие Фано), но подходит и код 01 (обратное условие Фано), допускающий однозначное декодирование. Его числовое значение меньше. Поэтому правильный ответ - 01 (в условии задачи сказано, что если имеется несколько вариантов ответа, то нужно выбрать тот, у которого наименьшее значение).
полная версия страницы