Перейти к содержанию
100% локально

Преобразование Барроуза-Уилера

Кодируйте текст в преобразование Барроуза-Уилера или декодируйте его обратно в исходный вид.

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

Преобразование Барроуза-Уилера

Преобразование Барроуза-Уилера (BWT) переупорядочивает байты сообщения в последовательности похожих символов, не изменяя, какие байты присутствуют, и не теряя никаких сведений, необходимых для его отмены. Это этап предварительной обработки внутри bzip2 и других компрессоров, поскольку группировка повторяющихся байтов вместе делает данные намного более простыми для сжатия впоследствии. Этот инструмент работает в обе стороны: вставьте текст, шестнадцатеричный код или список значений байтов для его кодирования или вставьте предыдущий результат обратно, чтобы декодировать его и восстановить оригинал точно.

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

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

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

FAQ

Для чего на самом деле используется преобразование Барроуза-Уилера?
Оно переупорядочивает данные в последовательности повторяющихся байтов, не отбрасывая никакой информации. Компрессоры, такие как bzip2, применяют его перед кодированием длин серий и энтропии, поскольку переупорядоченные данные сжимаются намного лучше, чем исходные.
Почему выход начинается с числа и двоеточия?
Это число — индекс строки, необходимый для отмены преобразования. Само преобразование не содержит достаточно информации для отмены, поэтому этот инструмент сохраняет индекс рядом с преобразованными данными — переключитесь на Декодировать и вставьте всю строку "индекс:данные" обратно.
Почему мой декодированный текст показывает искаженный символ там, где раньше была буква с ударением?
Это происходит только в том случае, если преобразованные данные были просмотрены или отредактированы как простой текст: многобайтовые символы UTF-8 перемешиваются преобразованием и не могут пережить круговую поездку через текстовый формат. Используйте формат шестнадцатеричного кода или байтов, когда ваш вход содержит символы, отличные от ASCII, и переключитесь обратно на текст только после декодирования.
Есть ли ограничение на размер?
Да. Сортировка каждого сдвига входа становится более дорогостоящей по мере роста входа, поэтому очень большие вставки отклоняются с сообщением о необходимости сокращения входа, а не замораживании страницы.
Мой текст загруженный куда-нибудь?
Нет. Преобразование и его инверсия оба работают полностью в вашем браузере — ничто из того, что вы вводите или вставляете сюда, никогда не покидает ваше устройство.