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.
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.
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.