Отправлено: 24.12.19 19:24. Заголовок: егэ 5

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код:

А – 00; Б – 101; В – 011; Г – 111; Д – 110.
Как можно сократить длину кодового слова для буквы Б так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Если есть несколько вариантов, выберите кодовое слово с минимальным значением.

Почему ответ не 10?

 Отправлено: 02.01.20 18:32. Заголовок: Ух ты, интересная за..

Ух ты, интересная задачка вышла. и какое же объяснение?

 Отправлено: 04.01.20 09:52. Заголовок: Возможно, имелась в ..

Возможно, имелась в виду буква В (часто путают русские и латинские). Тогда ответ 01. А для Б - да, 10.

 Отправлено: 04.01.20 12:20. Заголовок: Ответ

Здравствуйте, OlgaChe1!

Вы пишете:

цитата:

А для Б - да, 10.

А вот и нет!

Для Б правильный ответ - 01.


Означает ли фраза "код, удовлетворяющий условию Фано", что нужно рассматривать только прямое условие Фано? Да.

Означает ли отсутствие фразы "код, удовлетворяющий условию Фано", что нужно рассматривать и обратное условие Фано? Да.

Смотрите здесь.


В рассматриваемой задаче отсутствует фраза "код, удовлетворяющий условию Фано". Поэтому нужно рассматривать и обратное условие Фано.

Чтобы неравномерный двоичный код позволял однозначно декодировать двоичную последовательность, достаточно выполнения одного из условий Фано (прямого или обратного), а выполнения и прямого, и обратного условий Фано не обязательно.

Код 10 подходит (прямое условие Фано), но подходит и код 01 (обратное условие Фано), допускающий однозначное декодирование. Его числовое значение меньше.
Поэтому правильный ответ - 01 (в условии задачи сказано, что если имеется несколько вариантов ответа, то нужно выбрать тот, у которого наименьшее значение).