3. A cyclic computer implemented method for providing pattern match indication between substrings of a first character string stored in a sliding window history buffer and substrings of a second character string stored in a lookahead buffer, comprising the steps of: (a) during each cycle, simultaneously ascertaining two or more maximal substring pattern matches between characters of the second string and characters of the first string including any prefix extensions from the first to the second strings by executing an exhaustive comparison match in the same direction consistent1y on substrings of characters over and between said second and first strings; (b) denoting the locations of any ascertained maximal substring pattern matches in the look-ahead and history buffers, and transferring the characters terminating a prefix extension during the cycle from the lookahead buffer to the history buffer; and (c) repeating step (b) until the second character string becomes exhausted.
3. A cyclic computer implemented method for providing pattern match indication between substrings of a first character string stored in a sliding window history buffer and substrings of a second character string stored in a lookahead buffer, comprising the steps of: (a) during each cycle, simultaneously ascertaining two or more maximal substring pattern matches between characters of the second string and characters of the first string including any prefix extensions from the first to the second strings by executing an exhaustive comparison match in the same direction consistent1y on substrings of characters over and between said second and first strings; (b) denoting the locations of any ascertained maximal substring pattern matches in the look-ahead and history buffers, and transferring the characters terminating a prefix extension during the cycle from the lookahead buffer to the history buffer; and (c) repeating step (b) until the second character string becomes exhausted. 4. The method according to claim 3, wherein in step (a) the recursion direction is backward and emanating over characters of the second string in the lookahead buffer in a nested order of increasing numbers of characters extending through and including characters of the first string in the history buffer.