Консультация № 188368
08.12.2015, 22:52
0.00 руб.
0 1 1
Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
По каналу связи передаются сообщения, содержащие только пять букв:
A, B, С, D, E. Для передачи используется двоичный код, допускающий
однозначное декодирование. Для букв A, B, C используются такие кодовые
слова: A – 111, B – 0, C – 100.
Укажите кратчайшее кодовое слово для буквы D, при котором код будет
допускать однозначное декодирование. Если таких кодов несколько, укажите
код с наименьшим числовым значением.

Обсуждение

давно
Старший Модератор
312929
1973
09.12.2015, 07:30
общий
это ответ
Здравствуйте, Посетитель - 399097!

В теории кодирования подобные коды (переменной длины, допускающие однозначное декодирование) называются префиксными или самотерминирующимися. Необходимым условием построения такого кода является седующее: никакое кодовое слово не может быть началом другого кодового слова.

В данном случае нельзя использовать для буквы D кодовые слова, начинающиеся с 0 (так как уже имеющееся кодовое слово 0 будет для них началом), а также кодовые слова 10 и 11 (они являются началом уже имеющихся кодовых слов 100 и 111). Следовательно, кратчайшими кодовыми словами для буквы D будут слова 101 и 110 длины 3 (они не являются началом других кодовых слов и сами на начинаются с них). Наименьшее числовое значение будет иметь слово 101 (слово 110 можно будет использовать как код буквы E).

Ответ: кодовое слово 101 длины 3
Форма ответа