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

Заметим, что кодовые слова 0 и 1 выбрать нельзя, так как это нарушает условие Фано. Кодовые слова 00, 01, 10, 100, 11 и 111 использовать нельзя, так как это нарушает условие Фано. Кодовые слова 000, 011, 1000, 1001, 110 и 1111 заняты. Свободными остается кодовые слова 001, 010, 101 и 1110. Для букв А и Б используем кодовые слова 001 и 010. Таким образом, наименьшее количество двоичных знаков, потребующихся для кодирования двух оставшихся букв, суммарно равно 6.