The Burrows-Wheeler transform is a powerful tool for data compression and has been the focus of intense research in the last decade. Little attention, however, has been paid to the inverse transform, even though it is a bottleneck in decompression. We introduce three new inversion algorithms with improved performance in a wide range of the space-time spectrum, as confirmed by both theoretical analysis and experimental comparison. © 2010 Springer-Verlag.
CITATION STYLE
Kärkkäinen, J., & Puglisi, S. J. (2010). Medium-space algorithms for inverse BWT. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6346 LNCS, pp. 451–462). https://doi.org/10.1007/978-3-642-15775-2_39
Mendeley helps you to discover research relevant for your work.