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