В чем заключаются основные принципы построения дерева Фано?

Некоторые основные принципы построения дерева Фано:

• Начало построения. itchief.ru Дерево начинается с вершины, от которой отходят две ветви, поскольку оно является двоичным. itchief.ru Левой ветви, например, присваивается бит 0, а правой — 1. itchief.ru
• Разветвление. itchief.ru Каждый узел дерева может порождать две новые ветви. itchief.ru Ветвь, уходящая влево, например, по аналогии обозначается битом 0, а правая — 1. itchief.ru
• Заполнение и блокировка ветвей. itchief.ru Если ветвь занята символом, она блокируется и больше не участвует в разветвлениях. itchief.ru Это необходимо для соблюдения уникальности кодов и предотвращения пересечений. itchief.ru
• Достроение дерева. itchief.ru После размещения символов с известными кодами дерево достраивается для кодирования остальных букв. itchief.ru Новые ветви продолжают следовать принципу двоичного разветвления: например, 0 — для левого направления и 1 — для правого. itchief.ru
• Учёт частоты встречаемости символов в тексте. www.ipo.spb.ru ru.ruwiki.ru Чем чаще встречается какой-либо символ, тем короче для него имеет смысл назначить код и тем раньше этот символ надо поместить в дерево. www.ipo.spb.ru ru.ruwiki.ru
• Завершение построения. ru.ruwiki.ru Только два последних символа рассматриваемого алфавита можно поместить на концах двух последних ветвей, тем самым «закрыв» и дерево, и генерацию кодов. ru.ruwiki.ru