Patent ID: 7606304

Claim:
A computer readable media having program instructions for reducing the memory requirements for decoding a video bit stream, the program instructions comprising instructions for: decoding a frame of the bit stream into a transform domain representation that comprises a first group of blocks, each storing a plurality of coefficients of the transform domain representation, at least some of the plurality of coefficients being non-zero coefficients; assembling a hybrid data structure including a fixed size array comprising a second group of blocks, each associated with a respective one of the blocks in the first group of blocks, and a variable size overflow vector associated with the frame; and inserting the non-zero coefficients of the transform domain representation into the hybrid data structure, wherein each block of the second group of blocks stores at least some non-zero coefficients from the corresponding block of the first group of blocks and the variable size overflow vector stores the remaining non-zero coefficients from the corresponding block.