Burrows-Wheeler transformation
Koda text till dess Burrows-Wheeler transformation eller transformera den tillbaka till originalet.
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.