Коды Хаффмана Алгоритм построения дерева

Подробно рассматривается алгоритм построения дерева Хаффмана (кодов Хаффмана), а также свойства данных кодов: свойство префикса (условие Фано) и свойство минимума средней длины. Разбирается вычисление средней длины кода и делается сравнение с энтропией источника.
Back to Top