ЕГЭ по информатике, 11 класс · Кодирование: условие Фано · Задачи вариантов
ЕГЭ, вариант 4 · 4. Условие Фано
Сложность: средняя~4 мин
По каналу связи передаются сообщения, содержащие только буквы Б, И, Л, Н, О. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 011, Н – 110, И – 101. Для двух оставшихся букв Л и О кодовые слова неизвестны. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ЛББОИНБ?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
