Title :
Improving LZW [data compression algorithm]
Author :
Horspool, R. Nigel
Author_Institution :
Dept. of Comput. Sci., Victoria Univ., BC, Canada
Abstract :
The Lempel-Ziv-Welch compression algorithm is widely used because it achieves an excellent compromise between compression performance and speed of execution. A simple way to improve the compression without significantly degrading its speed is proposed, and experimental data show that it works in practice. Even better results are achieved with additional optimization of `phasing in´ binary numbers
Keywords :
data compression; optimisation; Lempel-Ziv-Welch compression algorithm; binary numbers; compression performance; optimization; speed of execution; Algorithm design and analysis; Compression algorithms; Computer science; Data compression; Data structures; Degradation; Dictionaries; Hardware; Logic design;
Conference_Titel :
Data Compression Conference, 1991. DCC '91.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-9202-2
DOI :
10.1109/DCC.1991.213347
