Conference Proceedings
Parsing strategies for BWT compression
RYK Isal, A Moffat
Data Compression Conference Proceedings | IEEE COMPUTER SOC | Published : 2001
Abstract
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.