OpenFIPI 2.0

4

1

52C6F3

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

 

Буква	Кодовое слово		Буква	Кодовое слово
А	00		Л	1001
Б	1000		Р	1110
Е	010		С	1010
И	011		Т
К	1011		У	110

 

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

 

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