Hoppa till innehåll
100% lokalt

Burrows-Wheeler transformation

Koda text till dess Burrows-Wheeler transformation eller transformera den tillbaka till originalet.

Inmatning
Utmatning

Burrows-Wheeler transformation

Burrows-Wheeler transformationen (BWT) ordnar om bytena i ett meddelande till sekvenser av liknande tecken, utan att ändra vilka byte som finns eller att gå förlorad information som behövs för att ångra det. Det är förbehandlingssteget inuti bzip2 och andra kompressorer, eftersom gruppering av upprepade byte gör data mycket lättare att komprimera efteråt. Detta verktyg fungerar i båda riktningar: klistra in text, hex eller en lista över bytevärden för att koda det, eller klistra in ett tidigare resultat för att transformera det tillbaka och återställa originalet exakt.

Kodning sorterar varje cyklisk rotation av inmatningen och behåller den sista kolumnen i den sorterade listan, plus radnumret för originalet — skrivet som "radindex:data". Avkodning läser det paret tillbaka och återskapar inmatningen byte för byte. Inmatnings- och utmatningsformat är oberoende, så du kan koda från text och läsa hex, eller avkoda från bytes och visa text. Hex och bytes avrunds exakt för varje bytesekvens; textformat förblir endast troget på den transformerade sidan när varje byte är ASCII, eftersom permutation av multibyte UTF-8 tecken vanligtvis bryter dem. Radbryt långt resultat med fast bredd, och välj om radindex är nollfyllt.

Kort eller repetitiv inmatning transformeras fint men visar effekten mindre tydligt än en längre, varierande stycke — prova ett par meningar för att se sekvenserna bildas. Sortering av varje rotation blir dyrare när inmatningen växer, så detta verktyg begränsar hur mycket det kan transformera på en gång; dela större inmatning i delar om du når den gränsen. Summan under resultatet rapporterar byteantal på varje sida och för kodning det producerade radindexet.

Allt körs lokalt i din webbläsare — ingenting du klistrar in här laddas aldrig upp eller lagras på någon server. Kopiera resultatet, ladda ned det som en .txt-fil, eller skicka resultatet direkt tillbaka till inmatningen för att prova den omvända riktningen.

FAQ

Vad används Burrows-Wheeler transformationen faktiskt för?
Det ordnar data i sekvenser av upprepade byte utan att kassera information. Kompressorer som bzip2 tillämpar det före run-length och entropikodning, eftersom de omordnade data komprimeras mycket bättre än originalet.
Varför börjar resultatet med ett nummer och ett kolon?
Det numret är radindexet som behövs för att invertera transformationen. Transformationen ensam innehåller inte tillräcklig information för att ångra sig själv, så detta verktyg lagrar indexet tillsammans med de transformerade data — byt till Avkoda och klistra in hela "radindex:data"-strängen.
Varför visar min avkodade text ett förstört tecken där en accentuerad bokstav brukade vara?
Detta sker endast om de transformerade data visades eller redigerades som oformaterad text: multi-byte UTF-8 tecken blandas upp av transformationen och kan inte överleva en rundresa genom textformatet. Använd hex- eller bytes-utmatningsformatet när din inmatning innehåller tecken som inte är ASCII, och byt tillbaka till text endast efter avkodning.
Finns det en storleksgräns?
Ja. Sortering av varje rotation av inmatningen blir dyrare när inmatningen växer, så extremt stora inlimmningar avvisas med ett meddelande som säger att du ska förkorta inmatningen i stället för att frysa sidan.
Laddas min text upp någonstans?
Nej. Transformationen och dess invers körs helt i din webbläsare — ingenting du skriver eller klistrar in här lämnar någonsin din enhet.