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

LZW-сжатие

Сжимайте текст в коды словаря LZW или распаковывайте поток кодов обратно в текст.

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

LZW-сжатие

LZW (Lempel-Ziv-Welch) — алгоритм сжатия на основе словаря, используемый в классических GIF и Unix compress. Вставьте текст, и этот инструмент создаст на лету словарь повторяющихся подстрок, заменяя каждый повторяющийся фрагмент более коротким числовым кодом. Вставьте поток кодов обратно, и он восстановит исходный текст по тем же правилам. Это хороший способ увидеть словарное сжатие в действии, шаг за шагом, или сжать небольшие повторяющиеся части текста или данных перед сохранением.

Направление переключается между сжатием (кодировке) и распаковкой (декодировке); его кнопка обмена также перемещает текущий вывод на вход, чтобы результат сразу же выполнил цикл в обе стороны. Формат входа и формат выхода выбирают, как читается некодовая сторона — простой текст, строка шестнадцатеричных байтов или значения байтов, разделенные запятыми — поэтому вы можете сжимать необработанные шестнадцатеричные дампы так же легко, как предложения. Сохранить нулевое заполнение делает каждый код или байт фиксированной ширины для удобного чтения в таблице; отключение дает более короткий результат переменной ширины. Перенос вывода на N символов разбивает длинный результат на строки фиксированной ширины для копирования.

Сжатие работает с необработанными байтами, поэтому буквы с ударением, кириллица и эмодзи правильно переходят туда и обратно через UTF-8. Короткий или неповторяющийся ввод может оказаться длиннее, чем он был, так как коду нужно достаточно бит, чтобы превзойти один символ — это верно для каждой настоящей реализации LZW. Словарь ограничен 65 536 записями, что соответствует производственным компрессорам, а живая полоса подсчета сообщает о байтах входа, кодах выхода и количестве созданных записей.

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

FAQ

Почему сжатый результат иногда длиннее входа?
LZW экономит место, заменяя повторяющиеся фразы более короткими кодами, поэтому короткий или сильно варьирующийся текст — где ничего еще не повторяется — может оказаться длиннее, особенно с заполненным выводом hex или byte. Попробуйте более длинный и более повторяющийся отрывок, чтобы увидеть настоящее сжатие.
Должны ли я совпадать опции, которые я использовал для сжатия при распаковке?
Да. Формат входа/выхода и параметр заполнения описывают точно, как написан поток кодов, поэтому декодирование требует того же формата и выбора заполнения, используемые при его создании.
В чем разница между форматами hex и byte value?
Hex отображает каждый код или байт как шестнадцатеричные цифры; значения byte отображают те же данные как простые десятичные числа, разделенные пробелами или запятыми. Оба являются без потерь — выберите, что удобнее вставлять в свои инструменты.
Есть ли предел тому, сколько текста я могу сжать?
Словарь ограничен 65 536 записями, после чего он перестает расти, но сжатие по-прежнему работает правильно, используя уже созданные записи. Вывод ограничен 10 МБ для сохранения отзывчивости страницы.
Мой текст загружается где-нибудь?
Нет. Сжатие и распаковка работают полностью в вашем браузере с помощью JavaScript — ваш текст никогда не покидает ваше устройство.