Skip to content
EntityQ2806· pop 19· linked from 177 articles

Burrows-Wheeler-Transformation

Sign in to save

Also known as block-sorting compression, BWT

Algorithmus zur Datenkompression

Wikidata facts

Named after
David Wheeler
Show 1 more fact
publication date
1994-00-00
Sources (1)

via Wikidata · CC0

Article · Deutsch

Die Burrows-Wheeler-Transformation (BWT) ist ein Algorithmus, der in Datenkompressionstechniken wie bzip2 Anwendung findet, dabei allerdings selbst keine Datenkompression durchführt. Die Transformation wurde von Michael Burrows und David Wheeler 1994 am (SRC) in Palo Alto entwickelt und basiert auf einer nicht veröffentlichten Transformation von Wheeler aus dem Jahr 1983.

Abstract from DBpedia / Wikipedia · CC BY-SA