Задание 5. По каналу связи передаются сообщения, содержащие только 4 буквы: А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, D используются такие кодовые слова: А: 101, В: 0, D: 100.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Решение.
Код с минимальной длиной для буквы C – это код 11, который позволяет однозначно декодировать последовательность. Например,
1011100100
может быть декодирована только как
ACBBD.
Ответ: 11.
Другие задания:
Для наших пользователей доступны следующие материалы: