Принцип построения дерева кодирования в методе Фано заключается в следующем: 2

1. Начало построения. 2 Дерево начинается с вершины, от которой отходят две ветви, поскольку оно является двоичным. 2 Левой ветви, например, присваивается бит 0, а правой — 1. 2
2. Разветвление. 2 Каждый узел дерева может порождать две новые ветви. 2 Ветвь, уходящая влево, например, по аналогии обозначается битом 0, а правая — 1. 2
3. Заполнение и блокировка ветвей. 2 Если ветвь занята символом, она блокируется и больше не участвует в разветвлениях. 2 Это необходимо для соблюдения уникальности кодов и предотвращения пересечений. 2
4. Достроение дерева. 2 После размещения символов с известными кодами дерево достраивается для кодирования остальных букв. 2 Новые ветви продолжают следовать принципу двоичного разветвления: например, 0 — для левого направления и 1 — для правого. 2

Также при построении дерева Фано учитывается частота встречаемости символов в тексте: чем чаще встречается какой-либо символ, тем короче для него имеет смысл назначить код и тем раньше этот символ надо поместить в дерево. 3