This paper presents a simple yet effective dictionary updating technique suitable for the hardware implementation of LZW. The proposed windowed second chance (WSC) updating technique partitions the dictionary into several windows to minimize the complexity. The hardware overhead is 1 bit per phrase as oppose to log2N bits for LRU updating. Our method achieves an average of 3.80 bits/char compression ratio on Corpus benchmarks, which is compatible to 3.76 of LZT with LRU updating. We implement LZW by CAM and WSC by priority encoder/decoder. Such a design is capable of compress/decompress one character per clock which makes it especially suitable for real time and on-line applications.
|Number of pages||4|
|Journal||Proceedings - IEEE International Symposium on Circuits and Systems|
|State||Published - 1 Jan 1997|
|Event||Proceedings of the 1997 IEEE International Symposium on Circuits and Systems, ISCAS'97. Part 4 (of 4) - Hong Kong, Hong Kong|
Duration: 9 Jun 1997 → 12 Jun 1997