Coded data generation or conversion – Digital code to digital code converters – To or from variable length codes
Reexamination Certificate
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.
Burrows Michael
Dean Jeffrey
Sercinoglu Olcan
Thambidorai Gauthaum K.
Google Inc.
Jean-Pierre Peguy
Morgan & Lewis & Bockius, LLP
LandOfFree
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.
Profile ID: LFUS-PAI-O-3652254