Burrows-Wheeler transform

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

Invented by Michael Burrows and David Wheeler in 1994.

Noun[edit]

Burrows-Wheeler transform (plural Burrows-Wheeler transforms)

  1. (computing theory) An algorithm used in data compression that rearranges a character string into runs of similar characters.