Patent Document ID: 5384902
Application ID: 07813963
Patent Status: 1

Claim One:
1. A method for generating an inverse table in a computer memory device for associating a large set of source values with a smaller set of destination values, each value in the source set having a binary representation of N components, the method including the steps of: (a) establishing an inverse table in a computer memory device, said inverse table having a number of inverse table entries addressable by a set of source values, wherein each of said source values is r-bits; (b) simulating an N-dimensional symmetrical structure in the computer memory device of size q, wherein q.sup.N =2.sup.r, said N-dimensional symmetrical structure comprising spaces having space coordinates, each space coordinate corresponding to an inverse table address; (c) for each destination value of a set of destination values, identifying a star space associated with said destination value, termed star value, based on a relationship between said destination value and said associated star space; (d) initializing a unit counter N-dimensional symmetrical J; (e) until each space in said structure is captured: for each star space: (i) expanding out J spaces from said star space in each of 2N possible directions; (ii) capturing each uncaptured space encompassed by said expansion; and (iii) incrementing unit counter J and returning to substep (i); and (f) for each inverse table address, entering the star value that captured a space associated with said inverse table address, at substep (e)(ii), into said inverse table, whereby each source value is associated with a destination value that is an approximation to said source value based on said relationship.