SYSTEM AND METHOD TO CONCURRENTLY MATCH ANY TYPE, COMBINATION AND/OR RANGE OF CHARACTERS DEFINED BY A REGULAR EXPRESSION ON A HARDWARE IMPLEMENTATION USING A SINGLE DETECTION LOGIC

摘要

Method to simultaneously detect all possible types, combinations and/or ranges of characters of a Regular Expression search pattern in a search space by re-encoding the search pattern and the search space in single set bit representations, employing a single detection logic. The search space n-bit representation is re-encoded into a single set bit representation of 2n bits while single/multiple search pattern(s) n-bit representation(s) is (are) re-encoded and combined into a sole single/multiple set bit representation of 2n bits. The hardware implementation of the method detects the presence of any character existent from the search pattern in the search space.

主权项

1. Method to detect simultaneously (or concurrently) all possible combinations of characters of a search pattern in a search space by re-encoding the search pattern and the search space in single set bit representations.