Читать книгу ЕГЭ Информатика и ИКТ. Тренировочный КИМ №3 - Светлана Александровна Скопинцева - Страница 5

По каналу связи передаются сообщения, содержащие только пять букв: Д, О, М, Н, А; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Д, О, М используются такие кодовые слова: Д – 0, О – 111; М – 1011. Укажите кратчайшее кодовое слово для буквы Н, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.