Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А — 0; Б — 10; В — 110. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы?
1) 1
2) 1110
3) 111
4) 11
Для того, чтобы код можно было однозначно декодировать, необходимо, чтобы выполнялось условие Фано: никакое кодовое слово не должно являеться началом другого кодового слова.
Вариант «1» не удовлетворяет условию Фано. Вариант «1110» — удовлетворяет. Вариант «111» удовлетворяет условию Фано. Вариант «11» не удовлетворяет условию Фано.
Выбирая из второго и третьего вариантов, останавливаемся на третьем, поскольку он короче.
Правильный ответ указан под номером 3.