Abstract

We relate the Burrows–Wheeler transformation with a result in combinatorics on words known as the Gessel–Reutenauer transformation.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Similar Papers

Paper Title
Journal
Date
Author
The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words
Giovanna Rosone ... Marinella Sciortino
-
Giovanna Rosone, et. al.Giovanna Rosone ... Marinella Sciortino
01 Jan 2013
Burrows - Wheeler Transform in lossless Data compression Problems on hybrid Computing Systems
Mikhail M Rovnyagin ... Sergey S Varykhanov
-
Mikhail M Rovnyagin, et. al.Mikhail M Rovnyagin ... Sergey S Varykhanov
01 Jan 2020
Measuring the clustering effect of BWT via RLE
Sabrina Mantaci ... Luca Versari
Theoretical Computer Science | VOL. 698
Sabrina Mantaci, et. al.Sabrina Mantaci ... Luca Versari
26 Jul 2017
Comparison of modified burrows wheeler transform with JPEG and JPEG2000 for image compression
Sonia Shabani ... Alireza Zolghadrasli
-
Sonia Shabani, et. al.Sonia Shabani ... Alireza Zolghadrasli
24 Jan 2012
View more papers

More From: Theoretical Computer Science

Paper Title
Journal
Date
Author
Editorial Board
-
Theoretical Computer Science | VOL. 1003
--
01 Jul 2024
Mutual Visibility of Luminous Robots Despite Angular Inaccuracy
Subhajit Pramanick ... Partha Sarathi Mandal
Theoretical Computer Science | VOL. -
Subhajit Pramanick, et. al.Subhajit Pramanick ... Partha Sarathi Mandal
01 Jul 2024
Finitely Ambiguous and Finitely Sequential Weighted Automata over Fields
Peter Kostolányi
Theoretical Computer Science | VOL. -
Peter KostolányiPeter Kostolányi
01 Jul 2024
A graph theoretic approach for generating T-shaped floor plans
Raveena ... Ria Shekhawat
Theoretical Computer Science | VOL. -
Raveena, et. al. Raveena ... Ria Shekhawat
01 Jul 2024
View more papers