В чем заключается принцип построения дерева Хаффмана для эффективного кодирования текста?

Принцип построения дерева Хаффмана для эффективного кодирования текста заключается в том, чтобы кодировать более короткими последовательностями битов наиболее часто встречающиеся символы, а более длинными — те, что реже. 3

Алгоритм использует тот факт, что определённые символы в тексте встречаются чаще, чем другие. 25 Если для записи распространённых символов применять укороченные наборы бит, то суммарный объём файла должен стать меньше. 5

Процесс построения дерева Хаффмана включает следующие шаги: 2

1. Создать узел-лист для каждого символа и добавить их в очередь с приоритетами. 2 Узлу с наименьшей частотой будет присвоен высший приоритет. 2
2. Пока в очереди больше одного листа, выполнять следующие действия: 2

• Удалить два узла с наивысшим приоритетом (с самой низкой частотой) из очереди. 2
• Создать новый внутренний узел, где эти два узла будут наследниками, а частота появления будет равна сумме частот этих двух узлов. 2
• Добавить новый узел в очередь приоритетов. 2

1. Единственный оставшийся узел будет корневым, на этом построение дерева закончится. 2

Дерево Хаффмана обладает свойством префиксности: ни одно кодовое слово не является префиксом другого, что позволяет однозначно его декодировать. 1