Question

По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв А, Б, В используются соответственно кодовые слова: 010, 11, 011.
Укажите кратчайшее кодовое слово для буквы Г при приведённом уело вии. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Answer 1

Ответ:

00

Объяснение:

Кодовое слово 0 не подойдёт, так как кодовые слова А и В начинаются с 0.

Кодовое слово 00 подойдёт, так как не является началом других кодовых слов и является наименьшим числовым значением.