Burrows-Wheelertransformatie
Uit Wikipedia, de vrije encyclopedia
De Burrows-Wheelertransformatie (BWT) is een transformatie van een tekenreeks naar een vorm waarin deze gemakkelijker te comprimeren is. De bekendste toepassing van de Burrows-Wheelertransformatie is het programma bzip2. De Burrows-Wheelertransformatie verandert de volgorde van de tekens in een tekenreeks, de tekens zelf blijven ongewijzigd. Na de Burrows-Wheelertransformatie zullen veel tekens aaneengesloten naast elkaar zitten, zodat bijvoorbeeld het RLE-algoritme beter toegepast kan worden. Om een goede compressie te bereiken, moet de tekenreeks minimaal enkele kilobytes omvatten. De Burrows-Wheelertransformatie werd in 1983 uitgevonden door David Wheeler en in 1994 gepubliceerd door Michael Burrows en David Wheeler .