Data-Compression.org

data compression link collection

Improvements to the Burrows-Wheeler Compression Algorithm: After BWT Stages

This preprint of Jürgen Abel gives a short introduction into the BWCA field and proposes several improvements for the WFC stage and the IF stage.
It further introduces a new RLE scheme for bypassing the run length
information around the WFC stage. The paper is the basis of the
BWCA program ABC and the revealed approach achieves a
compression rate of 2.238 bps, which is the best result for a pure
BWCA without any preprocessing before the BWT to date (March 2003).

http://www.data-compression.info/JuergenAbel/Preprints/Preprint_After_BWT_Stages.pdf

* * * * *

Posted in March 22nd, 2003

No User Commented In " Improvements to the Burrows-Wheeler Compression Algorithm: After BWT Stages "

Subscribes to this post Comment RSS or TrackBack URL

Leave Your Reply Below

 Username

 Email Address

 Website

Sticky note: Please double check your comments before submit Please Note: The comment moderation maybe active so there is no need to resubmit your comment