Задание 4. Информатика. ЕГЭ. 2024. Основная волна

Просмотры: 356
Изменено: 24 ноября 2024

(ЕГЭ-2024) По каналу связи передаются сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для девяти букв кодовые слова известны:

БукваКодовое слово
А\(00\)
Б\(1000\)
Е\(010\)
И\(011\)
К\(1011\)
БукваКодовое слово
Л\(1001\)
Р\(1100\)
С\(1010\)
Т\(1101\)
У

Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.

Решение:

Ответ: \(111\)