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

0 голосов
118 просмотров

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

1) 0001 2) 000 3) 11


Информатика (22 баллов) | 118 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(8.5k баллов)