A Tighter Upper Bound of the Expansion Factor for Universal Coding of Integers and Its Code Constructions

Wei Yan, Sian-Jheng Lin

In entropy coding, universal coding of integers~(UCI) is a binary universal prefix code, such that the ratio of the expected codeword length to $\max \{1,H(P)\}$ is less than or eq…