Задание 4 ЕГЭ по информатике · 29A87E

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


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

1. Кодовое слово для буквы С не может быть длины 1: слова 0 и 1 были бы началами других кодовых слов.

2. Слова длины 2 также не подходят: 00 уже занято, а 01, 10 и 11 являются началами известных кодовых слов.

3. Среди слов длины 3 комбинации 010, 011, 110 уже заняты, а остальные являются началами более длинных кодовых слов.

4. Слова длины 4 проверяем по таблице. Комбинация 1010 свободна и не является началом другого кодового слова. Она также не содержит ни одного известного кодового слова в качестве начала.