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