Prefix coding of integers with real-valued predictions using cosets

In predictive coding of integers real-valued residuals are mapped to integers before encoding, leaving room forimprovement by reducing the loss due to rounding. In this paper, we propose a new prefix coding scheme where actual integer values, instead of the residuals, are encoded using cosets with real domain predictions as the side information. This novel coding scheme outperforms Golomb-based coding by reducing the rounding loss with similar computational and memory complexity. © 2007 IEEE.