Binary Codes for Locally Homogeneous Sequences

Alistair Moffat
Department of Computer Science and Software Engineering, The University of Melbourne, Victoria 3010, Australia.

Vo Ngoc Anh
Department of Computer Science and Software Engineering, The University of Melbourne, Victoria 3010, Australia.

Status

Information Processing Letters, 99(5):75-80, September 2006. Part of this paper was presented in preliminary form at the 2005 IEEE Data Compression Conference, March 29--31 2005, Snowbird, Utah.

Abstract

Static codes for the non-negative integers have a range of applications, including in the storage of inverted indexes, and in dictionary-based compression systems. We present two simple codes based on binary representations that are suited for message sequences in which the values are locally homogeneous, but not globally consistent. Experimental results based on typical sequences are given to show the efficacy of the new methods.

Full text

http://dx.doi.org/10.1016/j.ipl.2006.04.014.