Question

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A – 0, Б – 100, В – 101. Как нужно закодировать букву Г, чтобы длина кода была минимальной, и допускалось однозначное декодирование сообщения? Если таких кодов несколько, укажите код с наименьшим числовым значением. Выберите один ответ: 000 00 11 01

Answer 1

Ответ: 000

Сокрее всего это правильный ответ, если я правильно всё понял.

Answer 2

Для обеспечения однозначного декодирования сообщения с минимальной длиной кода, следует использовать префиксный код, при котором ни один код не является префиксом другого.

Из предоставленных вариантов: 000, 00, 11, 01, наименьшей длиной и соответствующей префиксному коду является 00.

Таким образом, буква Г будет закодирована как 00.