Lookup table array compression and indexing

Details Lookup table array compression and indexing Lookup table array compression and indexing

2006-06-14

2008-11-04

Young, Brian (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Coding by table look-up techniques

C341S087000

Reexamination Certificate

active

07446681

ABSTRACT:
A method of constructing, from a first array of entries, a second array of entries having a reduced number of entries compared with the first array is disclosed. According to one embodiment, the method comprises partitioning the first array into one or more groups of entries and then categorizing each group with a category categorizing relationships between entries of a respective group, or entries of a respective group and entries of another group. A compression code is then formed that contains a sequence of coded identifiers, each identifier identifying the category of a respective group. Finally, the second array is constructed to include selected entries from the first array. The selected entries depend on the category of each group and are arranged so as to be indexable by processing a first index into the first array and the compression code to derive a second index for retrieving an equivalent entry from the second array without decompressing the second array.

REFERENCES:
patent: 5945933 (1999-08-01), Kalkstein
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6631419 (2003-10-01), Greene
patent: 6756922 (2004-06-01), Ossia
patent: 6888838 (2005-05-01), Ji et al.
patent: 7079056 (2006-07-01), Weaver
patent: 7333037 (2008-02-01), Cheng
patent: 2004/0111439 (2004-06-01), Richardson et al.
patent: 2004/0167923 (2004-08-01), Carr
Miguel Ruiz-Sanchez, et al., Survey and Taxonomy of IP Address Lookup, Algorithms, IEEE Network Magazine, Mar. 2001, pp. 8-23.

Affiliated with

Also associated with

Rating

Lookup table array compression and indexing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Lookup table array compression and indexing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lookup table array compression and indexing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4028900