Перейти к содержанию

Кодирование Хаффмана

Сжимайте текст с помощью дерева Хаффмана или декодируйте сжатый контейнер обратно в исходный текст.

Входные данные
Выходные данные

Кодирование Хаффмана

Кодирование Хаффмана — классический алгоритм сжатия, используемый в форматах DEFLATE и JPEG. Он подсчитывает частоту каждого байта, строит дерево, которое дает часто встречающимся байтам короткие коды, а редким — длинные коды, а затем переписывает данные в виде цепочки битов. Этот инструмент строит дерево для любого вставленного текста, кодирует его и декодирует собственный результат обратно в исходный текст — полезно для понимания поведения алгоритма на реальных данных или проверки, насколько компактнее станет сообщение.

Установите направление на Кодировать или Декодировать. Формат данных — это открытая сторона: Текст читает символы UTF-8, Шестнадцатеричные байты читает пары вроде «48 65 6c», а Десятичные байты читает числа от 0 до 255. Формат кодирования — это сжатая сторона: Двоичная показывает сырые нули и единицы, Шестнадцатеричная упаковывает их в пары байтов, а Base64 упаковывает еще компактнее. Обернуть вывод за пределы N разбивает длинный контейнер на читаемые строки без влияния на декодирование, поскольку разрывы строк удаляются перед чтением контейнера. Дополнить двоичный вывод до полного байта имеет значение только для формата Двоичная — Шестнадцатеричная и Base64 всегда заполняют полные байты.

Контейнер содержит небольшой заголовок — маркер, исходную длину и таблицу частот — поэтому дерево перестраивается точно при декодировании без необходимости отправлять само дерево. Вставьте контейнер обратно с установкой направления на Декодировать и совпадающими форматами, чтобы получить точные исходные байты, включая диакритические знаки, эмодзи и разрывы строк. Очень короткие или почти случайные входные данные могут вообще не уменьшиться, поскольку кодирование Хаффмана экономит пространство только если некоторые байты действительно чаще встречаются, чем другие.

Всё выполняется локально в браузере — ничто из вставленного текста никуда не загружается. Скопируйте результат, загрузите его как файл .txt или отправьте вывод обратно на вход для декодирования только что закодированного текста.

FAQ

Почему закодированный вывод выглядит намного длиннее моего входа для короткого текста?
Контейнер Хаффмана включает небольшой заголовок с таблицей частот, необходимой для его декодирования. Для очень коротких входных данных этот заголовок перевешивает экономию; выгода растет с более длинным и повторяющимся текстом.
Могу ли я декодировать контейнер, закодированный с другими параметрами?
Нет. Установите формат данных и формат кодирования в соответствии с теми, которые использовались при создании контейнера, иначе декодирование завершится ошибкой вместо возврата искаженных данных.
Что изменит опция «Дополнить двоичный вывод до полного байта»?
Это влияет только на формат Двоичная, округляя битовую цепочку до кратной восьми с нулями в конце. Шестнадцатеричная и Base64 всегда заполняют внутренние полные байты, поскольку они могут представлять только целые байты.
Создает ли это реальный сжатый файл, который я могу использовать в другом месте?
Нет. Он строит автономный, самоописывающийся контейнер, специфичный для этого инструмента, чтобы вы могли видеть работу алгоритма и обрабатывать свой собственный текст — он несовместим с gzip, ZIP или другими форматами на основе Хаффмана.
Мой текст куда-нибудь загружается?
Нет. Построение дерева Хаффмана и кодирование или декодирование вашего текста выполняется полностью в браузере — ничего не отправляется на сервер.