System and method for matching a regular expression or combination of characters
US9602130B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 19, 2016 |
| Grant date | Mar 21, 2017 |
| Priority date | — |
| Expiry date | Aug 19, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M7/3084
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.