Pattern matcher and its matching method

A computer-readable medium having computer-executable instructions for performing a method comprising:

• searching a character within a sliding window in a skip table of a first pattern such that a flag value and a skip value are returned, wherein the character is sampled from a string;
• shifting the sliding window according to the skip value when the flag value indicates the character is not a pattern end;
• hashing the character plus at least one byte preceding the character when the flag value indicates the character is the pattern end;
• hashing a pattern end portion, wherein the size of the pattern end portion is equal to the size of the character plus the size of the byte;
• returning a character hashing value;
• returning a pattern hashing value;
• comparing the character hashing value with the pattern hashing value;
• and
• performing an exact matching process when the pattern hashing value matches the character hashing value.

A pattern matcher comprising:

• means for searching a character in a skip table of a first pattern such that a flag value and a skip value are returned, wherein the character is sampled from a string by a sliding window;
• means for shifting the sliding window according to the skip value when the flag value indicates the character is not a pattern end;
• means for hashing the character plus at least one byte preceding the to character when the flag value indicates the character is the pattern end such that a character hashing value is returned;
• means for hashing a pattern end portion, wherein the size of the pattern end portion is equal to the size of the character plus the size of the byte such that a pattern hashing value is returned;
• means for comparing the character hashing value with the pattern hashing value;
• and
• means for performing an exact matching process when the pattern hashing value matches the character hashing value.