Задание 5. По каналу связи передаются сообщения, содержащие только 3 буквы: А, В, С; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А и В используются такие кодовые слова: А: 10, В: 0.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Решение.
Для буквы C определим код 11 и при декодировании будем полагать, что максимальная длина кода равна 2 бита. Другие два кода 10 и 0 могут быть однозначно декодированы с использованием бита 0, который будет «говорить» о переходе к следующему коду (то есть завершению кода). Например, последовательность
0101110
может быть однозначно декодирована как символы BACA.
Ответ: 11.
Другие задания:
Для наших пользователей доступны следующие материалы: