Центр индивидуальной подготовки
школьников и студентов
40-33-54

ЗАДАНИЕ 4 - 101

По каналу связи передаются сообщения, содержащие только пять букв: С,О,Т,К,А, для передачи используется неравномерный двоичный код. Для букв С,О,Т и К используются такие кодовые слова 00, 01, 10, 111.

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

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