По каналу связи передаются сообщения, содержащие только 4 буквы: А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, D используются такие кодовые слова: А: 111, В: 0, D: 100.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Код для буквы С должен быть трехзначным и начинаться на 1, так как при коде 01 строки СВВ и BD будут кодироваться одинаковой последовательностью 0100, при коде 10 будут совпадать СВ и D, при коде 11 совпадут последовательности AD и ССВВ. Трехзначный код 101 обеспечит однозначное декодирование.