FUNCTIONAL PEARL Inverting the Burrows–Wheeler transform

DOI10.1017/S0956796804005118MaRDI QIDQ4660258zbMATH OpenOpenAlexFDO

Authors Richard S. Bird, Shin-Cheng Mu

Publication date 21 March 2005

Published in Journal of Functional Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0956796804005118

zbMATH Keywords

compression

Mathematics Subject Classification ID

Searching and sorting (68P10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• In-place bijective burrows-wheeler transforms
• Computing the Burrows-Wheeler Transform of a String and Its Reverse
• An extension of the Burrows-Wheeler transform
• A note on the Burrows-Wheeler transformation
• Burrows-Wheeler transform and run-length enconding
• Burrows-Wheeler transformations and de Bruijn words
• An analysis of the Burrows-Wheeler transform
• Computing the Burrows-Wheeler transform of a string and its reverse in parallel
• Versatile succinct representations of the bidirectional Burrows-Wheeler transform
• Burrows-Wheeler transform and palindromic richness

Cited in

(4)

• Computing the Burrows-Wheeler transform of a string and its reverse in parallel
• Computing the Burrows-Wheeler Transform of a String and Its Reverse
• Few sketches on connections between the Riccati and Ermakov-Milne-Pinney equations
• Towards clean reversible lossless compression. A reversible programming experiment with zip

This page was built for publication: FUNCTIONAL PEARL Inverting the Burrows–Wheeler transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4660258)