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

ответ: 01

Объяснение:

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

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

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

А = 00

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

Б = 11

В = 100

     001

и т.д.

ответ: 01