SYSTEM AND METHOD FOR MATCHING A REGULAR EXPRESSION OR COMBINATION OF CHARACTERS

摘要

A system and method for comparing a character from a search space simultaneously to each of a set of search characters. The set of search characters may correspond to a regular expression. In one embodiment, the search space character is encoded to a short binary presentation (e.g., to an 8-bit representation), which is then converted to a long binary representation one bit of which is set, at a first position in the long binary representation corresponding to the value of the short representation. Each character of the set of search characters is similarly encoded and converted to a respective long binary representation. If the bit in one of the long binary representations corresponding to the set of search characters is set, it indicates that the search character matches the corresponding character of the set of search characters.

主权项

1. A method for comparing a search space character to a set of search characters to determine whether the search space character matches any character in the set of search characters, the method comprising:
converting a first short binary representation of the search space character into a first long binary representation, the first long binary representation having a first bit value in a first position within the first long binary representation; converting a short binary representation of a first search character of the set of search characters into a second long binary representation; and determining that the search space character matches the first search character when a bit in the first position of the second long binary representation has a second bit value.