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