Форум » Кодирование и декодирование информации » Вариант 18 задание 5 » Ответить
Вариант 18 задание 5
Антоха: Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 11; Б – 110; В – 101; Г – 000; Д – 010. Как можно сократить длину кодового слова для буквы В так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Если есть несколько вариантов, выберите кодовое слово с минимальным значением. У меня железно получается ответ 10, а в ответе 01.
Ответов - 4
Антоха: http://s013.radikal.ru/i322/1606/f4/355f04499a9e.jpg Решение.
Поляков: Антоха пишет: У меня железно получается ответ 10, а в ответе 01. См. здесь.
Антоха: Спасибо!)
Медко: Экзаменуемому для решения таких типов задач достаточно знать две вещи: Во-первых, определение однозначного декодирования: если код можно однозначно декодировать, значит соблюдается прямое условие Фано ИЛИ обратное условие Фано Во-вторых, "подсказка" (если она есть) содержится в самом коротком коде, в данном случае код буквы А (11) как бы намекает нам на то, что прямое условие Фано в этой задаче соблюдаться ну никак не может, потому что у нас есть код буквы Б (110). В итоге имеем: 0 не подходит, т.к. есть коды 110, 000, 010; 1 не подходит, т.к. есть код 11; 00 не подходит, т.к. есть код 000, следующий код 01, он же правильный ответ, нам подходит.
полная версия страницы