Title :
Effective Compression of Monotone and Quasi-Monotone Sequences of Integers
Author :
Hirschberg, Daniel S. ; Baldi, Pierre
Author_Institution :
Univ. of California, Irvine
Abstract :
We develop a new class of algorithms for losslessly compressing integer sequences that are monotone or quasi-monotone. We combine aspects of standard entropy codes as expressed in binary adaptive sequential coding (BASC) and monotone length (MOL) coding, with an aspect of binary interpolative (BI) coding.
Keywords :
binary sequences; data compression; encoding; binary adaptive sequential coding; binary interpolative coding; integer sequence compression; monotone compression; monotone length coding; quasimonotone sequence compression; Binary codes; Bismuth; Chemicals; Code standards; Damping; Data compression; Encoding; Entropy; Fingerprint recognition; Frequency;
Conference_Titel :
Data Compression Conference, 2008. DCC 2008
Conference_Location :
Snowbird, UT
Print_ISBN :
978-0-7695-3121-2
