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)
Snowbird, Utah
March 28-March 30
ISBN: 0-7695-2545-8
Alberto Apostolico, Universit`a di Padova & Georgia Tech
Yong Wook Choi, Purdue University
Variants of classical data compression paradigms by Ziv, Lempel, andWelch have been proposed in recent work [1, 2], in which the phrases used for compression are strings of intermittently solid and ?don?t care? characters produced, in a deterministic fashion, by certain autocorrelations of the sourcestring generated by the very mechanics of parsing. In the present work, various lossless and lossy adaptations and extensions of that paradigm are developed and tested, for the most part susceptible to simple linear time implementation. This is in contrast to the existing lossy variants of the Ziv-Lempel family of encoders, which have been traditionally built around the iterated quest for the best match within an assigned fidelity, thereby resulting in algorithms that are inherently superlinear and not easy to implement and analyze.
Citation:
Alberto Apostolico, Yong Wook Choi, "Textual Compression by Collapsible Tries," dcc, pp.437, Data Compression Conference (DCC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.