High performance Lempel-Ziv compression using optimized longest string parsing and adaptive Huffman window size Conference

Rishe, N, Shaposhnikov, A, Vaschillo, A et al. (2000). High performance Lempel-Ziv compression using optimized longest string parsing and adaptive Huffman window size . 568.

cited authors

  • Rishe, N; Shaposhnikov, A; Vaschillo, A; Vasilevsky, D; Chen, SC

fiu authors

abstract

  • Optimizations that improve the compression and computational efficiency of Lempel-Ziv (LZ77) and Huffman algorithms are presented. An experimental program using the proposed optimizations is created and its performance is analyzed using the Calgary data compression corpus. The proposed optimizations result in one of the best performances achievable with LZ77 and Huffman algorithms.

publication date

  • January 1, 2000

start page

  • 568