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.