Кодування Гаффмана

Вхідний текст Приклад Побудова

Швидкість

Показати таблицю кодів Показати закодований бітовий рядок

Статистика

Символів—

Усього символів—

Біти фіксованої довжини—

Біти Гаффмана—

Коефіцієнт стиснення—

Середня довжина коду—

Ентропія H (біт/симв.)—

Гаффман багаторазово об'єднує два вузли з найменшою частотою з черги з пріоритетом в одного батька, доки не залишиться єдиний корінь. Прохід ліворуч = 0, праворуч = 1 дає оптимальний префіксний код: часті символи отримують короткі коди. Загальна довжина лишається в межах 1 біта/символ від ентропії H.