Задание 4. Информатика. ЕГЭ. Апробация. 05.03.2025

Просмотры: 228
Изменено: 5 марта 2025

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

БукваКодовое слово
А
Б\(0111\)
Е\(110\)
И\(111\)
К\(0100\)
БукваКодовое слово
Л\(0110\)
Р\(0011\)
С\(0101\)
Т\(0010\)
У\(000\)

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

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

Решение:

Ответ: \(10\)