DocumentCode
1642692
Title
A parallel algorithm for high-speed data compression
Author
Penzhorn, W.T.
Author_Institution
Dept. of Electr. & Electron. Eng., Pretoria Univ., South Africa
fYear
1992
fDate
9/11/1992 12:00:00 AM
Firstpage
173
Lastpage
174
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/COMSIG.1992.274290
Filename
274290
Link To Document