Memory optimized pattern searching
US7565380B1 · kind B1 · utility
286Cited by
8References
9Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Mar 24, 2006 |
| Grant date | Jul 21, 2009 |
| Priority date | — |
| Expiry date | Nov 18, 2026 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99944
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of modifying a finite state machine (FSM) wherein the FSM is accessed by a plurality of entries, with each entry comprised of a substring and a next-state pointer, and the FSM is modified so that each entry comprises a length, which is less than or equal to a maximum size boundary placed on a memory device configured for storing the FSM.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.