Burrows-Wheelertransformatie
Sign in to saveAlso known as block-sorting compression, BWT
transformatie van een tekenreeks voor comprimeerdoeleinden
Wikidata facts
- Named after
- David Wheeler
Show 1 more fact
- publication date
- 1994-00-00
Sources (1)
via Wikidata · CC0
Article · Nederlands
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 BWT 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 uitgevonden in 1983 door David Wheeler en gepubliceerd door M. Burrows en David Wheeler in 1994.
Abstract from DBpedia / Wikipedia · CC BY-SA