Задание 5. По каналу связи передаются сообщения, содержащие только 4 буквы: А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, D используются такие кодовые слова: А: 111, В: 0, D: 110.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Решение.
Из приведенных кодов 111; 0; 110 можно заметить, что флагом (сигналом) к переходу к следующему коду является бит 0 (кроме буквы А 111, так как максимальная длина кода 3 и она выделяется уже по этому признаку). Следовательно, минимальный код для буквы C будет 10. Здесь 1 как бы говорит, что код продолжается, а 0 – что код закончился. Например, последовательность кодов
1110011010110
всегда можно однозначно декодировать благодаря наличию нулей и в данном случае это последовательность букв ABBDCD.
Ответ: 10.
Другие задания:
Для наших пользователей доступны следующие материалы: