Patent ID: 6188797
Filing Date: 2001-02-13
Classification: G06T

Abstract:
A method for decoding variable length encoded data comprising the steps of:reading a compressed bit stream of data;parsing the stream of compressed bit data into variable length codewords using a multi-level binary coding tree which is pruned to one side, wherein each level of the pruned binary tree has an associated level content number that equals the number of leaves on that level of the tree, and wherein the step of parsing the stream of data comprises the steps of:comparing the binary value of bits in the data stream to the value of a corresponding number of level content numbers for the binary tree;detecting when the value of the level content numbers is greater than the binary value of the bits in the data stream; andprovinding an indication that the codeword is complete upon such detection;generating an address to a look-up table for each codeword; andoutputting decoded data from the look-up table corresponding to the variable length codewords.