Parsing strategies for BWT compression

• Published in: Proceedings DCC 2001. Data Compression Conference pp. 429 - 438
• Main Authors: Isal, R.Y.K., Moffat, A.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2001
• Subjects: Arithmetic; Australia Council; Computer science; Data compression; Decoding; Dictionaries; Entropy coding; Software engineering; Sorting; World Wide Web

Block-sorting is an innovative compression mechanism introduced by Burrows and Wheeler (1994), and has been the subject of considerable scrutiny in the years since it first became public. Block-sorting compression is usually described as involving three steps: permuting the input one block at a time...