Patent ID: 7987196

Claim:
A method, implemented by at least one processor, for detecting presence of a selected complex string in a data stream, said selected complex string having a predefined number χ>1 of simple strings each having a prefix of indefinite characters with the χ th simple string having a suffix of indefinite characters, the method comprising: firstly locating a first portion of said data stream, the first portion being identical to a first simple string of said selected complex string; ascertaining first congruence of an adjacent portion of said data stream preceding said first portion to a prefix of said first simple string; subsequently locating an m th portion of said data stream, the m th portion being identical to an m th simple string of said selected complex string, where 1<m≦χ; ascertaining subsequent congruence of an intervening portion of said data stream preceding said m th portion to a prefix of an m th simple string, said intervening portion following an (m−1) th portion of said data stream found to be identical to an (m−1) th simple string in said selected complex string; pipelining said firstly locating, ascertaining said first congruence, subsequently locating, and ascertaining said subsequent congruence so that: a first processor among said at least one processor performs said firstly locating and subsequently locating; and a second processor among said at least one processor performs said ascertaining said first congruence, and ascertaining said subsequent congruence; thereby expediting detection of said selected complex string.