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

Заметим, что кодовые слова 0 и 1 выбрать нельзя, так как это нарушает условие Фано. Кодовые слова 011, 10, 110 и 111 заняты. Также нельзя использовать кодовые слова начинающиеся на 01 и 11, так как это нарушает условие Фано. Свободными остается кодовые слова 00 и 010. Для букв Д и Е используем кодовые слова 000 и 001, для букв Ж и З используем кодовые слова 0100 и 0101. Таким образом, наименьшее количество двоичных знаков потребующихся для кодирования оставшихся букв суммарно равно 14.