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