1995-07-13
1998-03-17
Black, Thomas G.
395611, G06F 1730
Patent
active
057297371
ABSTRACT:
A method of compressing data by relating incoming data to information stored in a set of inter-related encoding tables. In operation, selective data stream elements are encoded by a simple substitution table which replaces a given block of incoming data with variables from a pre-selected character set. The resulting encoded characters are grouped to form strings, the length and variable type correspond to strings stored in one of the plurality of encoding tables the value of the variables in one table relating to variables in another such that each element in one set is in some way related to at least one element in another. When a matching string is found within the secondary encoding tables, the string name of the matching string is read and stored. Groups of string names are stored and new strings are then formed and compared with pre-existing strings found in the related encoding as proper tables in a sequential repeating fashion as new input data is received. The path of the data through the encoding tables is stored in an indexing file for decompression.
REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 4730348 (1988-03-01), MacCrisken
patent: 5051745 (1991-09-01), Katz
patent: 5333313 (1994-07-01), Heising
patent: 5398183 (1995-03-01), Elliott
patent: 5412384 (1995-05-01), Chang et al.
patent: 5534861 (1996-07-01), Chang et al.
patent: 5546575 (1996-08-01), Potter et al.
Black Thomas G.
Ho Buay Lian
LandOfFree
Selective data compression system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Selective data compression system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selective data compression system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-967039