По каналу связи передаются сообщения, содержащие только четыре буквы: A, Б,В,Г; для...

0 голосов
97 просмотров

По каналу связи передаются сообщения, содержащие только четыре буквы: A, Б,В,Г; для передачи используется
двоичный код, допускающий однозначное декодирование. Для букв A, Б,В используются такие кодовые слова: А 000, Б 1,В 001.
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет допускать однозначное декодирование. Если таких кодов
несколько, укажите код с наименьшим числовым значением.


Информатика (96 баллов) | 97 просмотров
0

Г = 01

Дан 1 ответ
0 голосов
Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
(136 баллов)