Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили...

Question

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 0001 2) 000 3) 11

Answer 1

2) 000
Тогда получается префиксный код, т.е. ни одно слово не является началом другого. Такой код может быть однозначно декодирован