RoLZ - The Reduced Offset LZ Data Compression Algorithm

The paper unveils an exotic data compression algorithm, called Reduced Offset Lempel Ziv (RoLZ). Unlike classical Lempel Ziv implementations, RoLZ uses a ‘reduced’ subset from which a possible ‘match’ set is chosen and also it minimizes the information needed to describe this match-length set. The big advantage of such approach is higher compression ratio, at some decompression speed expense. Our three algorithm embodiments for LZSS, LZP and RoLZ are tested against five types of data, and in all our tests, the compression ratio of RoLZ is far superior to LZSS’ or LZP's.