Перетворення Барроузо-Вілера
Кодуйте текст у перетворення Барроузо-Вілера або декодуйте його назад у вихідну форму.
Перетворення Барроузо-Вілера
Перетворення Барроузо-Вілера (BWT) змінює порядок байтів повідомлення у послідовності подібних символів, не змінюючи, які байти присутні, і не втрачаючи жодної інформації, необхідної для його скасування. Це крок попередньої обробки всередині bzip2 та інших компресорів, оскільки групування повторюваних байтів разом робить дані набагато простішими для стиснення пізніше. Цей інструмент працює в обох напрямках: вставте текст, шістнадцятковий код або список значень байтів для його кодування, або вставте попередній результат назад, щоб декодувати його та відновити оригінал точно.
Кодування сортує все циклічні зсуви вводу та зберігає останній стовпець цього відсортованого списку плюс номер рядка вихідної позиції — записаний як "індекс рядка:дані". Декодування читає цю пару назад і відновлює вхідні байти один на один. Формати вводу та виводу незалежні, тому ви можете кодувати з тексту та читати шістнадцятковий код, або декодувати з байтів та переглядати текст. Шістнадцяткові та байтові формати повністю обробляють будь-яку послідовність байтів; текстовий формат залишається правдивим лише на перетвореній стороні, коли кожен байт є ASCII, оскільки змінення порядку багатобайтових символів UTF-8 зазвичай їх руйнує. Переносьте довгий вивід на фіксовану ширину та виберіть, доповнений індекс рядка нулями чи ні.
Короткий або повторюваний вхід трансформується добре, але показує ефект менш чітко, ніж довший, різноманітний абзац — спробуйте кілька речень, щоб побачити, як утворюються послідовності. Сортування кожного зсуву стає дорожчим у міру зростання вводу, тому цей інструмент обмежує, скільки він трансформує за один раз; розділіть більший вхід на частини, якщо ви досягнете цього обмеження. Підрахунок під виводом повідомляє кількість байтів з кожної сторони та, при кодуванні, створений індекс рядка.
Все працює локально у вашому браузері — нічого з того, що ви вставляєте сюди, ніколи не завантажується та не зберігається на сервері. Скопіюйте результат, завантажте його як файл .txt або відправте вивід прямо назад на вхід, щоб спробувати зворотний напрямок.