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