A parallel architecture for data compression

The authors describe a parallel algorithm and architecture for implementing the LZ technique for data compression. Data compression is the reduction of redundancy in data representation in order to decrease storage and communication costs. The LZ-based compression method is a very powerful technique...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Parallel and Distributed Processing, 2nd IEEE Symposium On s. 260 - 266
Hlavní autori: Henriques, S., Ranganathan, N.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE Comput. Soc. Press 1990
Predmet:
CMOS technology
Computer architecture
Costs
Data compression
Image coding
Parallel algorithms
Parallel architectures
Parallel processing
Pipeline processing
Throughput
ISBN:0818620870, 9780818620874
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:The authors describe a parallel algorithm and architecture for implementing the LZ technique for data compression. Data compression is the reduction of redundancy in data representation in order to decrease storage and communication costs. The LZ-based compression method is a very powerful technique and gives very high compression efficiency for text as well as image data. The proposed architecture is systolic and uses the principles of pipelining and parallelism in order to obtain high speed and throughput. The order of complexity of the computations is reduced from n/sup 2/ to n. The data compression hardware can be integrated into real time systems so that data can be compressed and decompressed on-the-fly. The basic processor cell for the systolic array is currently being implemented using CMOS VLSI technology.< >
ISBN:0818620870
9780818620874
DOI:10.1109/SPDP.1990.143545