Title :
A comparison of algorithms for lossless data compression using the Lempel-Ziv-Welch type methods
Author :
Murgan, Adrian Traian ; Radescu, Radu
Author_Institution :
Dept. of Appl. Electron., Bucharest Univ., Romania
Abstract :
Lempel-Ziv-Welch methods and their variations are all based on the principle of using a prescribed parsing rule to find duplicate occurrences of data and encoding the repeated strings with some sort of special code word identifying the data to be replaced. This paper includes a general presentation of five existing lossless compression methods used in any application of digital signal processing. The comparisons are made experimentally by computer simulation
Keywords :
data compression; encoding; signal processing; LZW method; Lempel-Ziv-Welch methods; digital signal processing; encoding; lossless data compression; prescribed parsing rule; special code word; string table; Application software; Compression algorithms; Computational modeling; Computer simulation; Data compression; Digital signal processing; Encoding; Performance evaluation; Signal processing algorithms; Testing;
Conference_Titel :
Information Theory and Statistics, 1994. Proceedings., 1994 IEEE-IMS Workshop on
Conference_Location :
Alexandria, VA
Print_ISBN :
0-7803-2761-6
DOI :
10.1109/WITS.1994.513932
