Title :
A parallel algorithm for high-speed data compression
Author_Institution :
Dept. of Electr. & Electron. Eng., Pretoria Univ., South Africa
fDate :
9/11/1992 12:00:00 AM
Abstract :
The Lempel-Ziv algorithm is a very efficient universal data compression technique, based upon an incremental parsing technique which maintains codebooks of parsed phrases at the transmitter and at the receiver. In an attempt to increase speed the algorithm has been parallelised to run on two processors. This requires the maintaining of two independent sets of codebooks. The algorithm was applied to the compression of various text files, and graphs illustrating these results are included
Keywords :
data compression; parallel algorithms; Lempel-Ziv algorithm; high-speed data compression; incremental parsing; independent sets of codebooks; parallel algorithm; text files; Algorithm design and analysis; Computer aided analysis; Data compression; Data engineering; Parallel algorithms; Technological innovation;
Conference_Titel :
Communications and Signal Processing, 1992. COMSIG '92., Proceedings of the 1992 South African Symposium on
Conference_Location :
Cape Town
Print_ISBN :
0-7803-0807-7
DOI :
10.1109/COMSIG.1992.274290
