Iterative Construction of Reversible Variable-Length Codes and Variable-Length Error-Correcting Codes

摘要

We propose a generic algorithm for the construction of efficient reversible variable-length codes (RVLCs) and variablelength error-correcting (VLEC) codes, which optimizes the codeword length distribution. The algorithm may be applied to any existing codeword selection mechanism, and it is capable of generating codes of higher efficiency in comparison to the algorithms disseminated in the literature. Index Terms—Code design, free distance, Huffman codes, reversibile variable length codes (RVLCs), variable length error correcting (VLEC) codes.