Отправлено: 10.06.16 16:58. Заголовок: Вариант 18 задание 5

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код:
А – 11; Б – 110; В – 101; Г – 000; Д – 010.
Как можно сократить длину кодового слова для буквы В так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Если есть несколько вариантов, выберите кодовое слово с минимальным значением.

У меня железно получается ответ 10, а в ответе 01.

 Отправлено: 10.06.16 17:07. Заголовок: http://s013.radikal...

http://s013.radikal.ru/i322/1606/f4/355f04499a9e.jpg
Решение.

 Отправлено: 10.06.16 17:10. Заголовок: Антоха пишет: У меня..

Антоха пишет:

цитата:

У меня железно получается ответ 10, а в ответе 01.

См. здесь.

 Отправлено: 10.06.16 17:15. Заголовок: Спасибо!)..

Спасибо!)

 Отправлено: 10.06.16 17:35. Заголовок: Экзаменуемому для ре..

Экзаменуемому для решения таких типов задач достаточно знать две вещи:

Во-первых, определение однозначного декодирования: если код можно однозначно декодировать, значит соблюдается прямое условие Фано ИЛИ обратное условие Фано

Во-вторых, "подсказка" (если она есть) содержится в самом коротком коде, в данном случае код буквы А (11) как бы намекает нам на то, что прямое условие Фано в этой задаче соблюдаться ну никак не может, потому что у нас есть код буквы Б (110).

В итоге имеем: 0 не подходит, т.к. есть коды 110, 000, 010; 1 не подходит, т.к. есть код 11; 00 не подходит, т.к. есть код 000, следующий код 01, он же правильный ответ, нам подходит.