Content addressable memory having selectively interconnected shift register circuits
US8631195B1 · kind B1 · utility
1Cited by
46References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 3, 2008 |
| Grant date | Jan 14, 2014 |
| Priority date | — |
| Expiry date | Oct 5, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11C15/046
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A search system for detecting whether one or more overlapping sequences of input characters match a regular expression including a prefix string preceding an intermediate expression having a quantified number m of characters belonging to a specified character class is disclosed. The search system includes a CAM array for storing the regular expression, a shift register for counting sequences of input characters that match the character class, and a control circuit that enables the shift register in response to a prefix match and increments the shift register in response to character class matches.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.