Gate table data compression and recovery process

Abstract

A process for compressing gate table data into a parameter format and for recovering the data into as tabular format. The parameter format comprises the bases of gate table independent variables, the base of the gate table dependent variable, a k-value, and a base for the k-value. Each set of data for the independent variables is treated as a number in a first finite system of positional notation. Each number in the first finite system of positional notation points to a position in a second finite system of positional notation. Accordingly, each datum of the dependent variable is assigned a position in the second system based on corresponding data for the independent variables. Each number in the second system points to a unique gate table having independent variables defined by the first system, so that parameters of the first and second systems and a number in the second system define a gate table. The parameters of the first system are the bases of independent variables. The parameter of the second system is the base of the dependent variable. The number of different states a variable can assume is called the base of the variable. A number in the second system is called a k-value when expressed in any base (the base of the k-value) for convenience. Recovery of data in the parameter format into the tabular format is accomplished by generating an input matrix as a permutation of the bases of independent variables, converting the k-value into a number in the second system (into a number in the base of the dependent variable), and entering the number in the second system digit-by-digit as data for the dependent variable, such that correspondence between numbers in the first system and positions in the second system are preserved. In a lossless respect, the process preserves information about the functional significance of gate table data, as indicated by variable correspondences (pairings of input and output data). In a lossy respect, the process abandons information about the order in which the pairings were originally listed in a gate table, in deference to an adopted standard order.

Dependencies are inferred from the claim text.