Abstrakt
Burrows-Wheelerova transformace (BWT) se používá jako hlavní část blokové komprese, díky dobrému kompresnímu poměru a přijatelné rychlosti komprese. Pro BWT se využívá struktury suffixového pole, my jsme se zaměřili na abecedy větší než 256 symbolů.
Motivací pro tento článek byl projekt XBW, jehož hlavní částí je BWT. Popsali jsme, implementovali a změřili různé rodiny algoritmů pro tvorbu suffixového pole.
Hlavním výsledkem bylo, že použití slabikových nebo slovních metod pro kompresi textu pomocí BWT vylepší nejen kompresní poměr ale i čas komprese.