On fixed points of the Burrows-Wheeler transform

DOI10.3233/FI-2017-1566MaRDI QIDQ4601136zbMATHFDO

Authors Giovanna Rosone, Floriana Russo, M. Sciortino, Sabrina Mantaci, Antonio Restivo

Publication date 19 January 2018

Published in Fundamenta Informaticae (Search for Journal in Brave)

zbMATH Keywords

permutationsfixed pointsBurrows-Wheeler transform

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithms on strings (68W32)

Recommendations

• An analysis of the Burrows-Wheeler transform
• The Burrows-Wheeler transform between data compression and combinatorics on words
• Burrows-Wheeler compression: Principles and reflections
• scientific article; zbMATH DE number 1305460
• Investigation of block-sorting of multiset permutations

Cited in

(5)

• Two combinatorial criteria for BWT images
• When a dollar makes a BWT
• The Burrows-Wheeler transform between data compression and combinatorics on words
• scientific article; zbMATH DE number 2051173 (Why is no real title available?)
• Bit catastrophes for the Burrows-Wheeler transform

This page was built for publication: On fixed points of the Burrows-Wheeler transform

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