Premium
Second step algorithms in the Burrows–Wheeler compression algorithm
Author(s) -
Deorowicz Sebastian
Publication year - 2002
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.426
Subject(s) - algorithm , computer science , compression (physics) , data compression , focus (optics) , compression ratio , engineering , materials science , physics , automotive engineering , optics , composite material , internal combustion engine
In this paper we focus our attention on the second step algorithms of the Burrows–Wheeler compression algorithm, which in the original version is the Move To Front transform. We discuss many of its replacements presented so far, and compare compression results obtained using these replacements. Then we propose a new algorithm that yields a better compression ratio than the previous algorithms. Copyright © 2001 John Wiley & Sons, Ltd.