Patent ID: 6571230
Filing Date: 2003-05-27
Classification: G06F,G16B

Abstract:
A method of detecting repeating patterns in an input data sequence, wherein the data sequence includes elements from an element alphabet, the method comprising the steps of:obtaining the input data sequence; constructing a set of patterns from the input data sequence, each pattern being unique and including one or more elements from the input data sequence, and each pattern having a list associated therewith representing the location of the pattern in the input data sequence; removing a pattern from the set when the location list of the pattern is a union of the location lists of at least two other patterns in the set; for each pair of compatible patterns in the set, constructing a new pattern which is a concatenation of the pair of compatible patterns, each new pattern having a location list associated therewith; and storing the patterns, and associated location lists, remaining after the removing step and the new pattern constructing step as the detected repeating patterns.