Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A – 0, Б – 10, В – 111. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
Построим дерево Фано:
Свободное место на дереве одно, туда и поставим букву Г. Его код – 110.
Ответ: 110
