System and method for encoding and decoding variable-length...

Details System and method for encoding and decoding variable-length... System and method for encoding and decoding variable-length...

2006-06-27

2006-06-27

JeanPierre, Peguy (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

C707S793000

Reexamination Certificate

active

07068192

ABSTRACT:
A system and method for encoding and decoding variable-length data includes storing data values in a data structure including a data field and a tag field. The data field includes one or more variable-length data subfields capable of storing variable-length data (e.g., 1 to N bytes of data). In some embodiments, the data subfields and the tag field of the data structure each start on a byte boundary which simplifies decoding. The tag field includes one or more tag subfields, each corresponding to the one or more data subfields. Each tag subfield includes one or more tag bits which indicate the length of the data stored in the corresponding data subfield. Unpacking or decompressing data values from the data structure can be achieved by using a look-up table of offsets and masks, thus reducing the number of bit operations needed to unpack data values from the data structure.

REFERENCES:
patent: 5548751 (1996-08-01), Ryu et al.
patent: 5758360 (1998-05-01), Zbikowski et al.
patent: 5946716 (1999-08-01), Karp et al.
patent: 6553457 (2003-04-01), Wilkins et al.
patent: 6646577 (2003-11-01), Acharya et al.
patent: 6728722 (2004-04-01), Shaylor
patent: 6832294 (2004-12-01), Wicki et al.

Affiliated with

Also associated with

Rating

System and method for encoding and decoding variable-length... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for encoding and decoding variable-length..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for encoding and decoding variable-length... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3652254