Задание 4. Информатика. ЕГЭ. Досрочный экзамен. 08.04.2025

Просмотры: 861
Изменено: 8 апреля 2025

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

БукваКодовое слово
А\(01\)
Б\(1100\)
Е
И\(001\)
К\(1111\)
БукваКодовое слово
Л\(1101\)
Р\(1000\)
С\(000\)
Т\(101\)
У\(1001\)

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

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

Решение:

Ответ: \(1110\)