Patent ID: 7446681
Filing Date: 2008-11-04
Classification: G06F

Abstract:
1. A method of constructing, from a first array of entries, a second array having a reduced number of entries compared with the first array, the method comprising: partitioning the first array into one or more groups of entries, wherein the first array includes N entries and is partitioned into N groups, each group containing N/M entries; categorizing each group with a category categorizing relationships between entries of a respective group, or entries of a respective group and at least one entry of another group; forming a compression code containing a sequence of coded identifiers, each identifier identifying the category of a respective group; and constructing the second array to include selected entries from the first array, the selected entries depending on the category of each group and 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 entry from the second array that is equivalent to the indexed entry of the first array, without decompressing the second array.