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