Перейти до вмісту

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

Стискайте текст за допомогою дерева Гаффмена або декодуйте стиснений контейнер назад до оригіналу.

Введення
Вихід

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

Кодування Гаффмена — класичний алгоритм стиску, що використовується у форматах DEFLATE та JPEG. Він підраховує частоту кожного байта, будує дерево, яке дає часто зустрічальним байтам короткі коди, а рідким — довгі коди, а потім переписує дані як послідовність бітів. Цей інструмент будує дерево для будь-якого вставленого тексту, кодує його та декодує власний результат назад до оригіналу — корисно для розуміння поведінки алгоритму на реальних даних або перевірки, наскільки компактніше стане повідомлення.

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

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

Усе виконується локально у браузері — нічого зі вставленого тексту ніде не завантажується. Скопіюйте результат, завантажте його як файл .txt або відправте виведення назад на вхід для декодування щойно закодованого тексту.

FAQ

Чому закодоване виведення виглядає набагато довше за мій вхід для короткого тексту?
Контейнер Гаффмена включає невеликий заголовок з таблицею частот, необхідною для його декодування. Для дуже коротких вхідних даних цей заголовок перевищує економію; вигода зростає з довшим та повторюваним текстом.
Чи можу я декодувати контейнер, закодований з іншими параметрами?
Ні. Установіть формат даних та формат кодування у відповідності з тими, що використовувалися при створенні контейнера, інакше декодування завершиться помилкою замість повернення спотворених даних.
Що змінить опція «Доповнити двійкове виведення до повного байта»?
Це впливає лише на формат Двійкова, округляючи бітову послідовність до кратної восьмиці із нулями в кінці. Шістнадцяткова та Base64 завжди заповнюють внутрішні повні байти, оскільки вони можуть представляти лише цілі байти.
Чи це створює реальний стиснений файл, який я можу використовувати в іншому місці?
Ні. Він будує автономний, самоописуючий контейнер, специфічний для цього інструменту, щоб ви могли бачити роботу алгоритму та обробляти власний текст — він несумісний з gzip, ZIP або іншими форматами на основі Гаффмена.
Мій текст де-небудь завантажується?
Ні. Побудова дерева Гаффмена та кодування або декодування вашого тексту виконується повністю у браузері — нічого не надсилається на сервер.