4 ДЕМО ЕГЭ ПО ИНФОРМАТИКЕ 2025 ГОДА

Задание 4. Умение кодировать и декодировать информацию. Условие Фано: ни одно кодовое слово не является началом другого кодового слова По каналу связи передаются сообщения, содержащие только десять букв: А, В, С, D, Е, F, S, X, Y, Z. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для девяти букв кодовые слова известны: Укажите кратчайшее кодовое слово для буквы B, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.