Перейти до вмісту
100% локально

Перетворення Барроузо-Вілера

Кодуйте текст у перетворення Барроузо-Вілера або декодуйте його назад у вихідну форму.

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

Перетворення Барроузо-Вілера

Перетворення Барроузо-Вілера (BWT) змінює порядок байтів повідомлення у послідовності подібних символів, не змінюючи, які байти присутні, і не втрачаючи жодної інформації, необхідної для його скасування. Це крок попередньої обробки всередині bzip2 та інших компресорів, оскільки групування повторюваних байтів разом робить дані набагато простішими для стиснення пізніше. Цей інструмент працює в обох напрямках: вставте текст, шістнадцятковий код або список значень байтів для його кодування, або вставте попередній результат назад, щоб декодувати його та відновити оригінал точно.

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

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

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

FAQ

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