Burrows-Wheeler transform of words defined by morphisms

DOI10.1007/978-3-030-25005-8_32MaRDI QIDQ2301759zbMATH OpenOpenAlexFDO

Authors Ilaria Mancini, Srečko Brlek, Andrea Frosini, E. Pergola, S. Rinaldi

Publication date 25 February 2020

Full work available at URL https://doi.org/10.1007/978-3-030-25005-8_32

zbMATH Keywords

Burrows-Wheeler transformgeneralized Fibonacci wordsmorphismsThue-Morse word

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Recommendations

• The Burrows-Wheeler transform between data compression and combinatorics on words
• Balancing and clustering of words in the Burrows-Wheeler transform
• scientific article; zbMATH DE number 2051173
• Burrows-Wheeler transform and run-length enconding
• Measuring the clustering effect of BWT via RLE

Cited in

(7)

• Logarithmic equal-letter runs for BWT of purely morphic words
• Regular Transformations of Data Words Through Origin Information
• Bit catastrophes for the Burrows-Wheeler transform
• Clustering and Arnoux-Rauzy words
• Optimally computing compressed indexing arrays based on the compact directed acyclic word graph
• Bit catastrophes for the Burrows-Wheeler transform
• Net occurrences in Fibonacci and Thue-Morse words

This page was built for publication: Burrows-Wheeler transform of words defined by morphisms

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