Burrows-Wheelertransformatie
Sign in to saveAlso known as block-sorting compression, BWT
transformatie van een tekenreeks voor comprimeerdoeleinden
In the Vinony graph
Within Vinony's link graph, Burrows-Wheelertransformatie is referenced by 177 other articles, and connects out to lexicographical order, David Wheeler and Motion estimation.
It sits within the topics Data compression, Data compression transforms and Lossless compression algorithms.
Its subject is documented across 18 Wikipedia language editions.
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