Kathis 27 октября 2019 в 10:35
Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 0001 2) 000 3) 11
2) 000
Тогда получается префиксный код, т.е. ни одно слово не является началом другого. Такой код может быть однозначно декодирован
Для комментирования необходимо зарегистрироваться на сайте