Задание №82551 ЕГЭ Информатике

Заметим, что кодовые слова 0 и 1 выбрать нельзя, так как это нарушает условие Фано. Поскольку в таблице использован код 1, то больше нельзя брать коды начинающиеся с 1 и не нарушающие условия Фано. Кодовые слова 00 и 0100 заняты. Также нельзя использовать кодовые слова начинающиеся на 00, так как это нарушает условие Фано. Кодовое слово 010 использовать нельзя, так как это нарушает условие Фано. Свободным остается кодовые слова 011 и 0101.

Таким образом, наименьшее количество двоичных знаков, потребующихся для кодирования двух оставшихся букв, суммарно равна 7.