The Community for Technology Leaders
Data Compression Conference (2006)
Snowbird, Utah
Mar. 28, 2006 to Mar. 30, 2006
ISSN: 1068-0314
ISBN: 0-7695-2545-8
pp: 203-212
Peter A. Franaszek , IBM T.J. Watson Research Center
Luis A. Lastras-Monta? , IBM T.J. Watson Research Center
Song Peng , Cornell University
John T. Robinson , IBM T.J. Watson Research Center
ABSTRACT
We consider a class of algorithms related to Lempel-Ziv that incorporate restrictions on the manner in which the data can be parsed with the goal of introducing new tradeoffs between implementation complexity and data compression ratios. Our main motivation lies within the field of compressed memory computer systems. Here requirements include extremely fast decompression and compression speeds, adequate compression performance on small data block lengths, and minimal hardware area and energy requirements. We describe the approach and provide experimental data concerning its compression performance with respect to known alternatives. We show that for a variety of data sets stored in a typical main memory, this direction yields results close to those of earlier techniques, but with significantly lower energy consumption at comparable or better area requirements. The technique thus may be of eventual interest for a number of applications requiring high compression bandwidths and efficient hardware implementation.
INDEX TERMS
null
CITATION

P. A. Franaszek, L. A. Lastras-Monta?, J. T. Robinson and S. Peng, "Data Compression with Restricted Parsings," Data Compression Conference(DCC), Snowbird, Utah, 2006, pp. 203-212.
doi:10.1109/DCC.2006.22
87 ms
(Ver 3.3 (11022016))