Parsing strategies for BWT compression

Research output: Contribution to journalConference articlepeer-review

15 Citations (Scopus)


Parsing is introduced as a fourth transformation to the block-sorting (BWT) compression. It is shown that in some situations, the introduction of a simple parsing stage allows improved compression to be obtained compared to an otherwise equivalent character-based BWT implementation. An MTF-like ranking transformation that caters better to large-alphabet situations than does the strict MTF rule used in conventional BWT implementations is also described.

Original languageEnglish
Pages (from-to)429-438
Number of pages10
JournalData Compression Conference Proceedings
Publication statusPublished - 2001
EventData Compression Conference - Snowbird, UT, United States
Duration: 27 Mar 200129 Mar 2001


Dive into the research topics of 'Parsing strategies for BWT compression'. Together they form a unique fingerprint.

Cite this