Впишите правильный ответ. — Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали кодовые слова 100,
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали кодовые слова 100, 101, 00, 01 соответственно. Для двух оставшихся букв – Д и Е – коды неизвестны. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Источник: ФИПИ — открытый банк заданий
Когда сказал «я сам решу» — и реально решил 😎
Ответы и решения
Коды 00 и 01 занимают ветвь 0, а коды 100 и 101 — ветвь 10. Для букв Д и Е остаётся ветвь 11. Самые короткие два кодовых слова в ней — 110 и 111. Оба имеют длину 3 и не являются началом других кодов. По условию для Д выбираем код с наибольшим числовым значением: 111. Ответ: 111.