High-performance pattern matching
US7853578B1 · kind B1 · utility
Assignees
Inventors
Key dates
| Filing date | Nov 30, 2006 |
| Grant date | Dec 14, 2010 |
| Priority date | — |
| Expiry date | Nov 10, 2028 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99936
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Apparatus having corresponding methods and computer programs, to detect a pattern in a string, comprises a memory circuit to store W-character segments of the pattern, where each segment comprises a fragment of the pattern; a key circuit to generate W-character keys each including a fragment of the string; a comparison circuit to compare the keys and the segments; where, when a segment matches a key, the comparison circuit indicates an initial match between the pattern and the string; and where, when one of the segments matches only a L-character fragment of one of the keys, wherein L<W, the key circuit generates a new key including the L-character fragment and a K-character fragment of the string including K=W−L consecutive characters from the string that are adjacent to the L matching characters in the string.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.