Decoder for programmable variable length data

An improved decoder for decoding variable length encoded data comprising:

• a binary tree coding having branches which are pruned to one side for representing codewords;
• a parser for parsing a compressed bit stream of encoded data into variable length codewords using the pruned binary tree and generating an address for each codeword in the compressed bit stream wherein each level of the pruned binary tree has a level content number that equals the number of leaves on that level of the tree and wherein said parser compares the binary value of bits in the encoded data to the value of a corresponding number of level content numbers for the binary tree. and identifies a codeword as being complete when the value of the level content numbers exceeds the binary value of the bits;
• and
• a pattern look-up table for outputting stored data corresponding to the generated address.

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 said 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;
• providing an indication that the codeword is complete upon such detection;
• and
• generating an offset value;
• generating an address;
• receiving the address generated at said step of generating by a pattern look-up table;
• and
• outputting decoded data from the pattern look-up table corresponding to the variable length codewords.

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;
• generating an address to a look-up table for each codeword, wherein said step of generating an address comprises:
• subtracting the value of the level content numbers from the binary value of the codeword to generate an offset value;
• and
• adding said offset value to a sum of the level content numbers;
• and
• outputting decoded data from the look-up table corresponding to the variable length codewords.

An improved decoder for decoding variable length encoded data comprising:

• a binary tree coding having branches which are pruned to one side for representing codewords;
• a parser for parsing a compressed bit stream of encoded data into variable length codewords using the pruned binary tree and generating an address for each codeword in the compressed bit stream wherein each level of the pruned binary tree has a level content number that equals the number of leaves on that level of the tree, wherein said parser generates an offset value based on the difference between the value of the level content numbers and the binary value of the bits, and further including an address generator for adding said offset value to the sum of the level content numbers to generate said address;
• and
• a pattern look-up table for outputting stored data corresponding to the generated address.