BURROWSWHEELERTRANSFORMATION

Burrows-Wheeler-Transformation

 

[Abk. BWT], Verfahren zur Komprimierung von Daten, das im Jahre 1994 von Michael Burrows und David Wheeler vorgestellt wurde. Die BWT ordnet die Daten so an, dass sie sich besonders schnell und wirksam komprimieren lassen. Sie bildet Datenblöcke, die dann in einer Matrix sortiert werden. Jeder Block lässt sich anschließend durch eine einzige Spalte dieser Matrix sowie durch Positionsangaben darstellen.