Importance

Loading Importance Indicators...

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.

Loading the Abstract Image...

First Claim