Data Compression Conference (DCC'06) Snowbird, Utah March 28-March 30 ISBN: 0-7695-2545-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DCC.2006.75
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||