Transformacja Burrowsa-Wheelera
Transformuj tekst na jego transformację Burrowsa-Wheelera lub dekoduj wynik z powrotem do tekstu oryginalnego.
Transformacja Burrowsa-Wheelera
Transformacja Burrowsa-Wheelera (BWT) zmienia kolejność bajtów wiadomości na sekwencje podobnych znaków bez zmiany obecnych bajtów lub utraty informacji potrzebnych do jej odwrócenia. Jest to krok przetwarzania wstępnego w bzip2 i innych algorytmach kompresji, ponieważ zgrupowanie powtarzających się bajtów razem czyni dane znacznie łatwiej kompresowalnymi. To narzędzie działa w obu kierunkach: wklej tekst, heks lub listę wartości bajtów do zakodowania, lub wklej poprzedni wynik z powrotem do dekodowania i odzyskania oryginału.
Kodowanie sortuje wszystkie cykliczne rotacje wejścia i zachowuje ostatnią kolumnę tej posortowanej listy plus numer wiersza oryginału — zapisany jako "indeks wiersza:dane". Dekodowanie odczytuje tę parę z powrotem i odtwarza wejście bajt po bajcie. Formaty wejścia i wyjścia są niezależne, więc możesz kodować z tekstu i czytać heks, lub dekodować z bajtów i wyświetlić tekst. Heks i bajty prawidłowo przeliczają dowolną sekwencję bajtów; format tekstowy pozostaje wierny tylko po stronie transformowanej, gdy każdy bajt jest ASCII, ponieważ permutacja znaków UTF-8 o wielu bajtach zwykle je psuje. Zawijaj długie wyjście na stałą szerokość i wybierz, czy indeks wiersza jest uzupełniany zerami.
Krótkie lub powtarzające się wejście transformuje się dobrze, ale efekt pokazuje się mniej wyraźnie niż dłuższy, bardziej zróżnicowany akapit — spróbuj kilku zdań, aby zobaczyć, jak formują się sekwencje. Sortowanie każdej rotacji staje się droższe, gdy wejście rośnie, więc to narzędzie ogranicza, ile transformuje naraz; podziel większe wejście na części, jeśli napotkasz limit. Licznik pod wyjściem raportuje liczbę bajtów po każdej stronie i, w przypadku kodowania, również wyprodukowany indeks wiersza.
Wszystko działa lokalnie w twojej przeglądarce — nic, co tutaj wkleisz, nigdy nie zostanie wgrane ani przechowywane na serwerze. Skopiuj wynik, pobierz go jako plik .txt lub wyślij wynik bezpośrednio z powrotem do wejścia, aby spróbować kierunek przeciwny.