Question

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=00, Б=11, В=100. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

Answer 1

Ответ: 01

Объяснение:

Задача на условие Фано. Условие формулируется так: ни один код символа не может быть началом другого.

То есть, если используют код для К - 10, то для другой буквы код 100 использовать нельзя, т.к. 10 является началом 100.

В задаче просят подобрать минимально допустимый код для Г. Рассмотрим возможные коды, с учетом занятых:

А = 00

      01 - минимально возможный

Б = 11

В = 100

     001

и т.д.

Ответ: 01