По каналу связи передаются сообщения, содержащие только 4 буквы: С, Л, О, Н; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв С, О, Н используются такие кодовые слова: С: 011, О: 00, Н: 11. Укажите такое кодовое слово для буквы Л, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина.
1) 1
2) 10
3) 010
4) 0
Для того, чтобы код можно было однозначно декодировать, необходимо, чтобы выполнялось условие Фано: никакое кодовое слово не должно являться началом другого кодового слова.
Вариант «1» не удовлетворяет условию Фано. Вариант «10» — удовлетворяет. Вариант «010» удовлетворяет условию Фано. Вариант «0» не удовлетворяет условию Фано.
Выбирая из второго и третьего варианта, останавливаемся на втором, поскольку он короче.
Правильный ответ указан под номером 2.

