Patent ID: 6229460
Filing Date: 2001-05-08
Classification: H03M,H04N

Abstract:
A method of generating a symmetrical reversible variable length code, comprising the steps of:choosing an original variable length code with a bit length vector, each component of which indicates the number of codewords with the same codeword length;determining a set of symmetrical codes having a plurality of subsets containing codes with the same code lengths;presetting the numbers of codewords with the same codeword lengths in the symmetrical reversible variable length code according to the bit length vector of the original variable length code;sequentially determining available symmetrical codes satisfying a selection criterion from the subsets of the set of the symmetrical codes in the order of increasing the code length;assigning all the available symmetrical codes to the symmetrical reversible variable length code and adding the difference of the number of the codewords with the same codeword length as that of the available symmetrical codes in the symmetrical reversible variable length code and the number of the available symmetrical codes to the number of the codewords with the codeword length larger than that of the available symmetrical codes by one, when the number of the codewords with the same codeword length as that of the available symmetrical codes in the symmetrical reversible variable length code is larger than the number of the available symmetrical codes; andselectively assigning the available symmetrical codes to the symmetrical reversible variable length code according to selection priorities of the available symmetrical codes when the number of codewords with the same codeword length as that of the available symmetrical codes is not larger than the number of the available symmetrical codes.