Data compression algorithm
OwnerYingquan Wuinventor
Life of this patent
Estimating the term…
Abstract
A method for augmenting a dictionary of a data compression scheme. For each input string, the result of a sliding window search is compared to the result of a dictionary search. The dictionary is augmented with the sliding window search result if the sliding window search result is longer than the dictionary search result. An embodiment of the disclosure implements multiple sliding windows, each sliding window having an associated size, the size of sliding window dependent on a corresponding match length. For one embodiment, each sliding window has a corresponding hash function based upon the match length.
Claims14
A method for creating entries for a dynamic dictionary of a dictionary-based data compression system, the method comprising:
- receiving input data comprising an input data string;
- performing a string match search over a sliding window of previous data to determine a longest string of input data matching data contained in the sliding window:
- performing a dictionary search over the dynamic dictionary to determine a longest string of input data contained as a reference in the dynamic dictionary:
- comparing the length of the longest string of input data matching data contained in the sliding window with the length of the longest string of input data contained as a reference in the dynamic dictionary;
- and
- creating an entry referencing the input data string in the dynamic dictionary only if the longest string of input data matching data contained in the sliding window is greater than the longest string of input data contained as a reference in the dynamic dictionary.
A sliding window data compressing compression method comprising:
- determining a plurality of data string match lengths
- implementing a corresponding sliding window for each of the data string match lengths, a size of each of the corresponding sliding windows based upon the corresponding match length.
A computer program stored on a computer readable medium controlling a processing system to perform a method for a sliding window data compression process, the method comprising:
- receiving input data comprising an input data string:
- searching each of a plurality of sliding windows to locate a longest input data string match, each of the plurality of sliding windows having a sliding window size corresponding to one of a plurality of data string match lengths.
Dependencies are inferred from the claim text.