The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 14, 2014
Filed:
Jun. 03, 2008
Sandeep Khanna, Los Altos, CA (US);
Maheshwaran Srinivasan, Santa Clara, CA (US);
Mark Birman, Los Altos, CA (US);
Sandeep Khanna, Los Altos, CA (US);
Maheshwaran Srinivasan, Santa Clara, CA (US);
Mark Birman, Los Altos, CA (US);
NetLogic Microsystems, Inc., Irvine, CA (US);
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.