Przejdź do treści
100% lokalnie

Transformacja Burrowsa-Wheelera

Transformuj tekst na jego transformację Burrowsa-Wheelera lub dekoduj wynik z powrotem do tekstu oryginalnego.

Wejście
Wynik

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.

Częste pytania

Do czego się właściwie używa transformacja Burrowsa-Wheelera?
Przearanżowuje dane na sekwencje powtarzających się bajtów bez utraty jakichkolwiek informacji. Kompresory takie jak bzip2 stosują ją przed kodowaniem długości serii i kodowaniem entropicznym, ponieważ przearanżowane dane kompresują się znacznie lepiej niż oryginał.
Dlaczego wyjście zaczyna się liczbą i dwukropkiem?
Ta liczba to indeks wiersza potrzebny do odwrócenia transformacji. Sama transformacja nie zawiera wystarczających informacji do jej odwrócenia, więc to narzędzie przechowuje indeks obok transformowanych danych — przełącz się na Dekoduj i wklej całą sekwencję "indeks wiersza:dane".
Dlaczego mój zdekodowany tekst pokazuje zniekształtowany znak, gdzie kiedyś było litera z akcentem?
Dzieje się to tylko wtedy, gdy transformowane dane są wyświetlane lub edytowane jako zwykły tekst: wielobajtowe znaki UTF-8 są permutacją transformacji zwykle uszkodzane i nie mogą przetrwać podróż w obie strony przez format tekstowy. Jeśli twoje wejście zawiera znaki spoza ASCII, używaj formatu heks lub bajtów na wyjściu i przełącz się z powrotem na tekst tylko po dekodowaniu.
Czy jest jakiś limit rozmiaru?
Tak. Sortowanie każdej rotacji wejścia staje się droższe, gdy wejście rośnie, więc bardzo duże wklejenia są odrzucane ze wiadomością, która cię prosi o skrócenie wejścia zamiast zamarznięcia strony.
Czy mój tekst jest gdzieś wgrywany?
Nie. Transformacja i jej odwrotność działają całkowicie w twojej przeglądarce — nic, co tutaj wpiszesz lub wkleisz, nigdy nie opuści twojego urządzenia.