Transformata Burrowsa-Wheelera
Sign in to saveAlso known as block-sorting compression, BWT
algorithm used in data compression techniques
In the Vinony graph
Vinony's link graph records 177 inbound references to Transformata Burrowsa-Wheelera, and connects out to lexicographical order, David Wheeler and Motion estimation.
It is catalogued under topics including Data compression, Data compression transforms and Lossless compression algorithms.
Vinony links it to 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 · Polski
Transformata Burrowsa-Wheelera – algorytm użyteczny przy bezstratnej kompresji danych. Dane po przetworzeniu tą transformacją dają się znacznie lepiej skompresować za pomocą klasycznych algorytmów kompresji. Operuje ona na blokach, przy czym jest tym efektywniejsza im bloki te są większe. Zazwyczaj używa się bloków o rozmiarach kilkuset kilobajtów. Transformata Burrowsa-Wheelera jest podstawą algorytmu BZIP2. Dla potrzeb kompresji, zwykle po transformacie Burrowsa-Wheelera używa się algorytmu Move To Front, po czym kompresuje się dowolną metodą kompresji bezstratnej, np. algorytmem Huffmana.
Abstract from DBpedia / Wikipedia · CC BY-SA