Method for encoding and decoding a list of variable size integer

Details Method for encoding and decoding a list of variable size integer Method for encoding and decoding a list of variable size integer

1998-02-27

1999-12-21

Young, Brian

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

H03M 740

Patent

active

060055030

ABSTRACT:
In a computer implemented method, a list of variable size integers is encoded in a memory. Each variable size integer is expressed as a set of a minimum number of bytes. A fixed number the bytes of the sets are grouped with an associated bit map into a logical memory word unit. Each bit map has one continuation bit for each of the fixed number of bytes. Each continuation bit indicating whether or not a particular variable size integer continues into a following byte. An entry is stored in an array for each possible pattern of continuation bits of the bit maps. Each entry including a plurality of fields. There is one field for each of the fixed number of bytes in each group. Each field stories a length of a corresponding set of bytes expressing a particular variable size integer in the group. The entries provide a decoding table that is indexable by the bit maps to recover the list of variable size integers.

REFERENCES:
patent: 4719642 (1988-01-01), Lucas
patent: 5467134 (1995-11-01), Laney et al.
patent: 5724033 (1998-03-01), Burrows

Affiliated with

Also associated with

Rating

Method for encoding and decoding a list of variable size integer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for encoding and decoding a list of variable size integer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for encoding and decoding a list of variable size integer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-509164