Second step algorithms in the Burrows-Wheeler compression algorithm

摘要

In this paper were 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 that the previous algorithms.