DocumentCode :
3208977
Title :
The combinational application of LZSS and LZW algorithms for compression based on Huffman
Author :
Jing, Yuan
Author_Institution :
Radio & TV Univ. of Changzhou, Changzhou, China
Volume :
1
fYear :
2011
fDate :
29-31 July 2011
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electronics and Optoelectronics (ICEOE), 2011 International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-61284-275-2
Type :
conf
DOI :
10.1109/ICEOE.2011.6013129
Filename :
6013129
Link To Document :
بازگشت