Wat is Burrow-Wheeler Transformatie?
De Burrows-Wheeler transformatie (BWT) is een methode die wordt gebruikt om gegevens te comprimeren, bijvoorbeeld in bzip2. Zelf comprimeert het geen gegevens. De transformatie is in 1994 bedacht door Michael Burrows en David Wheeler.
BWT maakt een blok gegevens (output) dat even groot is als het oorspronkelijke blok gegevens (input). Daarnaast heb je een klein beetje extra informatie nodig (een index). De output heeft dezelfde tekens als de input, alleen in een andere volgorde.
Omdat de tekens in de output vaker hetzelfde zijn, is het makkelijker om ze te comprimeren. Met de output en de index kun je de originele gegevens weer terugkrijgen. Dat betekent dat je de transformatie kunt omkeren.
Lees meer over Burrow-Wheeler Transformatie op Wikipedia (en)
De functie Burrows-Wheeler Transformatie
Bovenaan het scherm staat een tekstveld waarin je de tekst plaats die je wilt versleutelen of ontsleutelen.
Daaronder staat een schuifknop met de keuze om te Coderen of te Ontsleutelen.
Coderen
Als je ‘coderen’ kiest verschijnt in het Index gedeelte een schuifknop waarmee je kunt kiezen om een automatisch Indexnummer aan te laten maken of dat je zelf een Index Symbool toevoegt.
Indexnummer (automatisch)
Als je kiest voor ‘indexnummer’ zal onder Uitvoer de versleutelde tekst worden getoond. Daaronder staat het indexnummer.
Index Symbool
Als je kiest voor ‘index symbool’ verschijnt er een tekstveld waarin je één letter of symbool plaatst dat niet voorkomt in de ingevoerde tekst.
Onder Uitvoer zal de versleutelde tekst komen te staan.
Ontsleutelen
Als je ‘ontsleutelen’ kiest verschijnt in het Index gedeelte een schuifknop waarmee je kunt kiezen voor Indexnummer of Index Symbool.
Indexnummer (automatisch)
Als je kiest voor ‘indexnummer’ zal er een tekstveld verschijnen waar je een nummer kunt invoeren. Dit kun je zelf intypen of de waarde aanpassen met de plus- en min-knop.
Onder Uitvoer zal de ontsleutelde tekst verschijnen.
Index Symbool
Als je kiest voor ‘index symbool’ verschijnt er een tekstveld waarin je één letter of symbool plaatst dat één keer voorkomt in de ingevoerde tekst.
Onder Uitvoer zal de ontsleutelde tekst verschijnen.
