По каналу связи передаются сообщения, содержащие только пять букв: A, B, С, D, E. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв A, B, C используются такие кодовые слова:
A – 111, B – 0, C – 100.
Укажите кратчайшее кодовое слово для буквы D, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Буква D не может кодироваться строкой, которая начинается с 0, поскольку В имеет код 0.
Буква D не может кодироваться как 1, так как кодирование буквы A начинается с 1.
Буква D не может кодироваться как 10, так как кодирование буквы C начинается с 10.
Буква D не может кодироваться как 11, так как кодирование буквы A начинается с 11.
Буква D может кодироваться как 101 − это наименьшее возможное значение.
Ответ: 101.