Gate table data compression and recovery process

Details Gate table data compression and recovery process Gate table data compression and recovery process

2000-05-12

2001-09-04

Phan, Trong (Department: 2818)

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

Reexamination Certificate

active

06285303

ABSTRACT:

CROSS-REFERENCE TO RELATED APPLICATIONS
Not Applicable.
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT
Not Applicable.
REFERENCE TO A MICROFICHE APPENDIX
Not Applicable.
BACKGROUND OF THE INVENTION
1. Field of the Invention
My invention relates to the field of data compression and recovery.
2. Relation to Prior Art
Prior art of data compression and recovery relies on redundancy in the data, of which the patent by Welch is typical. Welch, T. A., “High Speed Data Compression and Decompression Apparatus and Method” , U.S. Pat. No. 4,558,302, Sperry Corporation, New York, N.Y., Filed Jun. 20, 1983, Issued Dec. 10, 1985. In contrast, my invention does not rely on redundancy in the data. Instead, my invention eliminates unnecessary information about the sequential order in which pairings of input and output data are listed in a gate table, in deference to an adopted standard order.
3. Statement of the Necessity
A gate table is also known as a truth table or logic table. The tabular format of a gate table is too bulky to be fit for use in most labels and expressions. My invention solves the problem by converting gate table information into a parameter format concise enough for use in labels and expressions.
BRIEF DESCRIPTION OF THE INVENTION
In the compression process, each datum of the dependent variable of a gate table is weighted uniquely by corresponding data for n independent variables and summed as k. The gate table is thus compressed into a parameter format comprising the sum k in some base and the bases of variables, where the number of different states a variable can assume is called the base of the variable. In the recovery process, k is converted into the base of the dependent variable and entered digit-by-digit in a way corresponding to data for the independent variables, which in turn are recovered using an orderly permutation their bases.
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING
Not Applicable.


REFERENCES:
patent: 5621405 (1997-04-01), Park et al.
patent: 5682156 (1997-10-01), Suda
patent: 5867112 (1999-02-01), Sano et al.

Affiliated with

Also associated with

Rating

Gate table data compression and recovery process does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2456596