DocumentCode :
1939622
Title :
High performance Lempel-Ziv compression using optimized longest string parsing and adaptive Huffman window size
Author :
Rishe, Naphtali ; Shaposhnikov, Artyom ; Vaschillo, Alexander ; Vasilevsky, Dmitry ; Chen, Shu-Ching
Author_Institution :
Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
fYear :
2000
fDate :
2000
Firstpage :
568
Abstract :
Summary form only given. We present optimizations that improve the compression and computational efficiency of Lempel-Ziv (LZ77) and Huffman algorithms. The compression performance of the LZ77 algorithm can be improved by using an optimized longest match parsing strategy. Another factor that can be considered is the size of the reference to the matching string, which can vary due to the secondary Huffman compression. We present an efficient parsing algorithm that considers both factors while minimizing the computational requirements. Our second optimization technique optimizes static Huffman encoding by efficiently dividing the input into blocks of varying size with uneven character frequency distributions
Keywords :
Huffman codes; adaptive codes; data compression; minimisation; string matching; Lempel-Ziv compression; adaptive Huffman window size; character frequency distributions; compression performance; computational efficiency; matching string; minimization; optimized longest string parsing; secondary Huffman compression; static Huffman encoding; varying size blocks; Compression algorithms; Computational efficiency; Data compression; Dictionaries; Encoding; Frequency conversion; Hardware; NASA; Optimization methods; Performance analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Compression Conference, 2000. Proceedings. DCC 2000
Conference_Location :
Snowbird, UT
ISSN :
1068-0314
Print_ISBN :
0-7695-0592-9
Type :
conf
DOI :
10.1109/DCC.2000.838215
Filename :
838215
Link To Document :
بازگشت