Distributed Processing and A Novel VLSI Architecture for Parallel Adaptive Dictionary - Based Text Compression


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 4, No. 6, pp. 1495-1507, Jun. 1997
10.3745/KIPSTE.1997.4.6.1495,   PDF Download:

Abstract

Among a number of approaches to text compression, adaptive dictionary schemes based on a sliding window have been very frequently used due to their high performance. The LZ77 algorithm is the most efficient algorithm which implements such adaptive schemes for the practical use of text compression. This paperpresents a VLSI architecture designed for processing the LZ77 algorithm in parallel. Compared with the other VLSI architectures developed so far, the proposed architecture provides the more viable solution to high performance with regard to its throughput, efficient implementation of the VLSI systolic arrays, and hardware scalability. Indeed, without being affected by the size of the sliding window, our system has the complexity of O(N) for both the compression and decompression and also requires small wafer area, where N is the size of the input text.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
L. Y. Doo, K. H. Cheol, K. J. Gyu, "Distributed Processing and A Novel VLSI Architecture for Parallel Adaptive Dictionary - Based Text Compression," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 6, pp. 1495-1507, 1997. DOI: 10.3745/KIPSTE.1997.4.6.1495.

[ACM Style]
Lee Yong Doo, Kim Hie Cheol, and Kim Jung Gyu. 1997. Distributed Processing and A Novel VLSI Architecture for Parallel Adaptive Dictionary - Based Text Compression. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 6, (1997), 1495-1507. DOI: 10.3745/KIPSTE.1997.4.6.1495.