Question

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

Answer 1

Ответ:

00

Объяснение:

Кодовым словом не могут быть ни 0, ни 1, потому что есть кодовые слова, начинающиеся с 0 и 1. Для оставшейся буквы, чтобы соблюдалось условие Фано, можно использовать кодовые слова:

1. 00

2. 10

3. 100

4. 101

5. 111

Наименьшее числовое значение имеет вариант 1.