Title :
The combinational application of LZSS and LZW algorithms for compression based on Huffman
Author_Institution :
Radio & TV Univ. of Changzhou, Changzhou, China
Abstract :
By introduction on the theories of the two dictionary compression algorithms of LZSS and LZW, this paper analyzes the pros and cons of these two algorithms for compression, on the premise of improvement on these two algorithms, designs the compression algorithm combining LZSS and LZW. Based on this, this paper further improves the combinational compression algorithm, introduces Huffman code to implement coding output for the compression result, and increases the compression rate of the combinational compression algorithm. Finally, comparison between these compression algorithms aforementioned was carried out; the combinational algorithm based on Huffman coding obtained relatively good compression effect.
Keywords :
Huffman codes; data compression; Huffman coding; LZSS algorithm; LZW algorithm; combinational compression algorithm; dictionary compression algorithms; Compression; Huffman; LZSS; LZW;
Conference_Titel :
Electronics and Optoelectronics (ICEOE), 2011 International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-61284-275-2
DOI :
10.1109/ICEOE.2011.6013129