On fixed points of the Burrows-Wheeler transform

DOI10.3233/FI-2017-1566zbMATH Open1390.68784MaRDI QIDQ4601136FDOQ4601136

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)

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

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)

Cited In (5)

• The Burrows-Wheeler transform between data compression and combinatorics on words
• When a dollar makes a BWT
• Title not available (Why is that?)
• Bit catastrophes for the Burrows-Wheeler transform
• Two combinatorial criteria for BWT images

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)