Задание 5. По каналу связи передаются сообщения, содержащие только 4 буквы: А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, D используются такие кодовые слова: А: 111, В: 0, D: 100.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Решение.
Кратчайший код для буквы C, допускающий однозначное декодирование, это код 110 или 101 (оба можно использовать). Так как в задании требуется выбрать код наименьшего значения, то выберем код 101 (в десятичной записи 110=6, а 101=5). Тогда, последовательность
11110001010
будет однозначно декодирована как набор символов
ADBCB.
Ответ: 101.
Другие задания:
Для наших пользователей доступны следующие материалы: