Apparatus for and method of multiple parallel string searching
US6738779B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 21, 2001 |
| Grant date | May 18, 2004 |
| Priority date | — |
| Expiry date | Nov 4, 2022 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus for and method of simultaneously searching an input character stream for the presence of multiple strings. The strings to be searched for are determined a priori, processed and stored in substring tables during a configuration phase. The strings to be searched for are divided into a plurality of two and three character substrings and stored in substring tables. A hash of each substring is calculated and stored in a hash table whose output is an index to a substring table. During searching, the content filter generates the hash of the input character stream and attempts to find a matching substring stored in the hash table. A string is declared found if all the substrings making up the string have been received in correct consecutive order.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.