Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-04-18
2000-07-18
Von Buhr, Maria N.
Data processing: database and file management or data structures
Database design
Data structure types
341 50, G06F 1730
Patent
active
06092070&
ABSTRACT:
A highly effective method for operating data processing equipment to achieve data compression with high coding and storage efficiency and a method and apparatus for fast data retrieval while preserving full information content of the source data. This compressing method was used to successfully reduce the U.S. Geological Survey Database from 9.4 gigabytes to 800 megabytes, a reduction of over 90%. The compression method is an iterative and recursive process. At each iteration a data element is read into a buffer and then the pair formed by the last two elements in the buffer is checked against the rest of buffer. If a match is found in the buffer, the second element of the data element pair is removed and the first element is replaced by an index that indicates the sequential location in the buffer when the matching pair is found. The search for a matching pair is then repeated using the last two elements now in the buffer. When a matching pair is not found a new data element is added to the buffer and the whole process is repeated. After the last data element is entered in the buffer, the buffer is copied to an output file where the data elements are stored as is, and the location index is stored using fewer bits.
REFERENCES:
patent: 4796003 (1989-01-01), Bentley et al.
patent: 4868570 (1989-09-01), Davis
patent: 4970682 (1990-11-01), Beckwith, Jr. et al.
patent: 4988998 (1991-01-01), O'Brien
patent: 5001478 (1991-03-01), Nagy
patent: 5010345 (1991-04-01), Nagy
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5023610 (1991-06-01), Rubow et al.
patent: 5049881 (1991-09-01), Gibson et al.
patent: 5051745 (1991-09-01), Katz
patent: 5124791 (1992-06-01), Israelsen et al.
patent: 5150430 (1992-09-01), Chu
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5184126 (1993-02-01), Nagy
patent: 5281967 (1994-01-01), Jung
Giordano Joseph
Hey David A.
Mark Elizabeth A.
Telcordia Technologies Inc.
Von Buhr Maria N.
LandOfFree
Method and system for lossless date compression and fast recursi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for lossless date compression and fast recursi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for lossless date compression and fast recursi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2047837