Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A – 010, В – 000, Г – 1. Как нужно закодировать букву Б, чтобы длина кода была минимальной, код был с наименьшим числовым значением и допускалось однозначное разбиение кодированного сообщения на буквы?
Построим дерево Фано:
На дереве два свободных места – 001 и 011. Так как они одинаковой длины, то выбираем по числовому значению. Наименьшее числовое значение имеет код 001. Его и присвоим букве Б.
Ответ: 001