Patent Document ID: 5525982
Application ID: 08228321
Patent Flag: 1

Claim One:
1. 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 parsing two or more maximal length substrings including any substring prefix extending from the first to the second character string by executing an exhaustive comparison match over and between the first and second strings in the buffers consistently in a selected one of either a forward or backward direction across an ordered set of nested intervals; (b) continuing or terminating a previous string prefix parsed during step (a) according as to whether the characters continue to match over a recursion interval in the set next in order; and (c) determining a new prefix for the next cycle from the parsed substrings.