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