Design considerations for efficient reversible variable length codes

This paper considers the properties reversible variable length codes (RVLCs) that are relevant for construction of highly efficient codes. We establish the dependency between the codeword section process and the efficiency-limiting parameters in the Huffman-code-based RVLC construction algorithm. Using this result, we propose an RVLC construction algorithm with a new codeword selection mechanism. The proposed algorithm yields RVLCs of higher efficiency relative to the other algorithms.