Patent · US Active

Multi-stage parallel multi-character string matching device

US8972450B2 · kind B2 · utility

0Cited by

2References

7Claims

0Family size

Assignee

National Taiwan University · TW

Inventors

Chien-Chi Chen · Hsinchu, TW
Sheng-De Wang · Taipei, TW

Key dates

Filing date	Apr 17, 2013
Grant date	Mar 3, 2015
Priority date	—
Expiry date	Nov 13, 2033

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/90344
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A multi-stage parallel multi-character string matching device, including: a rule circuit having multiple rule units, each of the multiple rule units embodying a transition rule based on an AC-trie; a state circuit coupled with the rule circuit for determining multiple next-state data; and an output circuit coupled with the rule circuit for determining multiple matching output data.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.