Для передачи по каналу связи сообщения, состоящего только из букв а, б, в, г, решили использовать неравномерный по длине код: a=00, б=11, в=100. как нужно закодировать букву г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
ответ: 01
Объяснение:
Задача на условие Фано. Условие формулируется так: ни один код символа не может быть началом другого.
То есть, если используют код для К - 10, то для другой буквы код 100 использовать нельзя, т.к. 10 является началом 100.
В задаче просят подобрать минимально допустимый код для Г. Рассмотрим возможные коды, с учетом занятых:
А = 00
01 - минимально возможный
Б = 11
В = 100
001
и т.д.
ответ: 01