Experimental study of a binary block sorting compression scheme
Dániel Nagy, Tamás Linder · 2003
Summary form only given. An experiment was conducted to evaluate a block-sorting compression scheme that operates at the bit level. The experiment demonstrated that even such a simple technique, which ignores byte boundaries and uses a very simple modeling scheme for the output of the block-sorting transform, outperforms some of the best industry standard compressors for sources that are not byte-aligned, while providing reasonable compression ratios for byte-aligned sources. Although the scheme can be substantially improved using more sophisticated modeling and coding techniques, preliminary experimental results point out the potential advantages of this approach.