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