Compression of image overhead by Hierarchical Enumerative Coding

Hierarchical Enumerative Coding (HENUC) is proposed for the entropy coding of overhead information in image and video compression. Experimental results of two case studies, compression of quadtree representation and compression of switching information, suggest that HENUC has competitive performance. Its advantages over Huffman coding are that it does not require a priori statistics, and it has better compression performance. Its advantages over arithmetic coding are that it adapts faster, thus yielding better compression performance, and it has less computational complexity.