loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Data Compression Conference (DCC'06)
Data Compression with Restricted Parsings
Snowbird, Utah
March 28-March 30
ISBN: 0-7695-2545-8
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
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.
Citation:
Peter A. Franaszek, Luis A. Lastras-Monta?, Song Peng, John T. Robinson, "Data Compression with Restricted Parsings," dcc, pp.203-212, Data Compression Conference (DCC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.