К содержанию
К списку задач

ЕГЭ 4 · Кодирование и декодирование информации

Кодирование и декодирование информации

(М. Попков) В волшебном королевстве Снежной Королевы существует таинственный канал связи, по которому передаются шифрованные сообщения. Эти сообщения содержат все буквы русского алфавита и закодированы с помощью неравномерного двоичного кода. Каждый символ имеет своё кодовое слово, и для успешной передачи информации необходимо, чтобы коды удовлетворяли условию Фано.

В этом королевстве шифровщики используют особые кодовые слова для каждой буквы.

БукваКодовое слово
В11110
Е000
Ч01
Н100
О101
С
Т1110
Ь001

Ваша задача — помочь шифровщикам определить кратчайшее кодовое слово для буквы "С", которое соответствует условию Фано. Если существует несколько таких кодов, выберите тот, который имеет наибольшее числовое значение.

Запишите ответ в формате, указанном в условии.