LZW-сжатие
Сжимайте текст в коды словаря LZW или распаковывайте поток кодов обратно в текст.
LZW-сжатие
LZW (Lempel-Ziv-Welch) — алгоритм сжатия на основе словаря, используемый в классических GIF и Unix compress. Вставьте текст, и этот инструмент создаст на лету словарь повторяющихся подстрок, заменяя каждый повторяющийся фрагмент более коротким числовым кодом. Вставьте поток кодов обратно, и он восстановит исходный текст по тем же правилам. Это хороший способ увидеть словарное сжатие в действии, шаг за шагом, или сжать небольшие повторяющиеся части текста или данных перед сохранением.
Направление переключается между сжатием (кодировке) и распаковкой (декодировке); его кнопка обмена также перемещает текущий вывод на вход, чтобы результат сразу же выполнил цикл в обе стороны. Формат входа и формат выхода выбирают, как читается некодовая сторона — простой текст, строка шестнадцатеричных байтов или значения байтов, разделенные запятыми — поэтому вы можете сжимать необработанные шестнадцатеричные дампы так же легко, как предложения. Сохранить нулевое заполнение делает каждый код или байт фиксированной ширины для удобного чтения в таблице; отключение дает более короткий результат переменной ширины. Перенос вывода на N символов разбивает длинный результат на строки фиксированной ширины для копирования.
Сжатие работает с необработанными байтами, поэтому буквы с ударением, кириллица и эмодзи правильно переходят туда и обратно через UTF-8. Короткий или неповторяющийся ввод может оказаться длиннее, чем он был, так как коду нужно достаточно бит, чтобы превзойти один символ — это верно для каждой настоящей реализации LZW. Словарь ограничен 65 536 записями, что соответствует производственным компрессорам, а живая полоса подсчета сообщает о байтах входа, кодах выхода и количестве созданных записей.
Все работает локально в вашем браузере — ничего, что вы вставляете здесь, не загружается. Скопируйте результат, загрузите его как файл .txt или отправьте его обратно на вход, чтобы попробовать обратное направление.