Back to results
US 2010/0141489 A1Published application
Fast parsing of variable-to-fixed-length codes
AssigneeQUALCOMM Incorporated
InventorYuriy Reznik
Life of this patent
Estimating the term…
Abstract
Methods and systems for parsing and decoding compressed data are provided. Random segments of the compressed data may be decompressed and positioned appropriately in the corresponding uncompressed data set. The methods and systems utilize variable to fixed length (VF) coding techniques. For some applications, the VF coding techniques may be implemented within media encoders, decoders, or combined encoder-decoders (CODECs).
Claims25
A method comprising:
- storing in memory a data structure that is representative of a list of base codewords in lexicographic order, wherein there is one base codeword for each level of a variable to fixed length code tree that includes a fixed length code;
- selecting a fixed length code from a compressed data set comprising a plurality of fixed length codes;
- determining the based codeword associated with the selected fixed length code;
- and
- determining the length of a word represented by the selected fixed length code based on the base codeword associated with the selected fixed length code.
2 more elements
An apparatus comprising:
- a memory configured to:
- store a data structure that is representative of a list of base codewords in lexicographic order, wherein there is one base codeword for each level of a variable to fixed length code tree that includes a fixed length code;
- a processor configured to:
- select a fixed length code from a compressed data set comprising a plurality of fixed length codes;
- determine the based codeword associate with the selected fixed length code;
- and
- determine the length of a word represented by the selected fixed length code based on the base codeword associated with the selected fixed length code.
4 more elements
An apparatus comprising:
- means for storing in memory a data structure that is representative of a list of base codewords in lexicographic order, wherein there is one base codeword for each level of a variable to fixed length code tree that includes a fixed length code;
- means for selecting a fixed length code from a compressed data set comprising a plurality of fixed length codes;
- means for determining the based codeword associated with the selected fixed length code;
- and
- means for determining the length of a word represented by the selected fixed length code based on the base codeword associated with the selected fixed length code.
2 more elements
A computer-readable medium, comprising instructions that when executed perform a method comprising:
- storing in memory a data structure that is representative of a list of base codewords in lexicographic order, wherein there is one base codeword for each level of the variable to fixed length code tree that includes a fixed length code;
- selecting a fixed length code from a compressed data set comprising a plurality of fixed length codes;
- determining the based codeword associated with the selected fixed length code;
- and
- determining the length of a word represented by the selected fixed length code based on the base codeword associated with the selected fixed length code.
2 more elements
Dependencies are inferred from the claim text.