Delta-Huffman Coding of Unbounded Integers
Dan E. Tamir · 2018
In this paper we detail a new approach for lossless integer compression that can be used to extend and improve several existing dynamic lossless data compression methods. The new methodology, referred to as Delta-Huffman, uses the Elias Delta code as a uniquely decodable representation of the infinite alphabet of unbounded integers and utilizes this representation to enable the application of dynamic Huffman coding on the Delta encoded set of integers. The method can be extended to combinations of other integer encoding techniques with additional dynamic symbol coding algorithms.