Строит частоты символов, показывает объединения в приоритетной очереди, коды Хаффмана и оценку длины закодированной строки.
Что делает калькулятор Хаффмана
Калькулятор берет введенный текст, считает частоты символов и строит префиксный код Хаффмана. В результате видно, какие символы получают короткие коды, как объединялись узлы в очереди с приоритетом и сколько бит потребуется для кодирования исходной строки.
Что показывает очередь
На каждом шаге алгоритм выбирает два узла с минимальной частотой и объединяет их в новый узел. Список шагов помогает проследить дерево без ручного пересчета, поэтому инструмент подходит для учебных задач по сжатию данных и теории информации.
Как понимать оценку сжатия
Экономия сравнивает длину Huffman-кода с размером исходного текста в UTF-8. Это учебная оценка без учета хранения таблицы кодов, служебных заголовков и упаковки бит в байты, но она быстро показывает, насколько неравномерны частоты в тексте.