Counter circuit for regular expression search engines

Details Counter circuit for regular expression search engines Counter circuit for regular expression search engines

2011-01-18

2011-01-18

Lam, David (Department: 2827)

Static information storage and retrieval

Associative memories

Compare/search/match circuit

C365S236000, C365S049100

Reexamination Certificate

active

07872890

ABSTRACT:
A counter circuit is configured to simultaneously maintain individual character match count values for a plurality of overlapping substrings of an input string of characters that match a portion of a regular expression stored in a plurality of rows of content addressable memory (CAM) cells of a ternary CAM device. The counter circuit is selectable between a normal operational mode in which all matching portions of the input string are identified, and a minimum match length operational mode in which only matching portions of the input string that have at least a specified minimum number of characters are identified.

REFERENCES:
patent: 7206212 (2007-04-01), Chou
patent: 7272684 (2007-09-01), Chou
patent: 7353332 (2008-04-01), Miller et al.
patent: 7529746 (2009-05-01), Ichiriu et al.
patent: 7539031 (2009-05-01), Ninan et al.
patent: 7539032 (2009-05-01), Ichiriu et al.
patent: 7555594 (2009-06-01), Venkatachary
patent: 7581059 (2009-08-01), Gupta et al.
patent: 7624105 (2009-11-01), Ichiriu et al.
patent: 7643353 (2010-01-01), Srinivasan et al.
patent: 7644080 (2010-01-01), Mammen et al.
patent: 7656716 (2010-02-01), Srinivasan et al.
patent: 7660140 (2010-02-01), Joshi et al.
patent: 2008/0212581 (2008-09-01), Miller et al.
patent: 2010/0054013 (2010-03-01), Joshi et al.

Affiliated with

Also associated with

Rating

Counter circuit for regular expression search engines does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Counter circuit for regular expression search engines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Counter circuit for regular expression search engines will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2742821