Inżynieria danych

Transformata BWT polega na wybraniu połączeniu w ciąg ostatnich symboli wszystkich rotacji danego ciągu posortowanych leksykograficznie. Zadziwiającym faktem jest, że z ciągu wyjściowego daje się odtworzyć posortowaną listę rotacji. Transformata oraz metody jej liczenia mają szerokie zastosowania. Najbardziej znanym zastosowaniem jest użycie jej do kompresji danych. Okazuje się, że dla ciągów wejściowych z dużą ilością powtórzeń (np. powtarzane wyrazy w tekście), ciąg wyjściowy daje się łatwo kompresować np za pomocą kodowania RLE.