Effective Compression of Monotone and Quasi-Monotone Sequences of Integers
Daniel S. Hirschberg, Pierre Baldi · DCC · 2008
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.