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:
Oct. 30, 2012
Filed:
Dec. 13, 2010
Tal Anker, Modiin, IL;
Yaron Weinsberg, Jerusalem, IL;
Shimrit Tzur-david, Jerusalem, IL;
Danny Dolev, Jerusalem, IL;
Tal Anker, Modiin, IL;
Yaron Weinsberg, Jerusalem, IL;
Shimrit Tzur-David, Jerusalem, IL;
Danny Dolev, Jerusalem, IL;
Marvell International Ltd., Hamilton, BM;
Yissum Research Development Company of The Hebrew University of Jerusalem, Jerusalem, IL;
Abstract
An apparatus having a content-addressable memory (CAM) that stores a plurality of entries comprising portions of a plurality of patterns; a memory that stores a shift value corresponding to each of the entries; and a controller that generates a first key based on a received string, applies the first key to the CAM to select an entry of the CAM, retrieves the shift value from the memory corresponding to the selected entry, in response to the shift value being equal to a predetermined value, identifies an initial match, and in response to the initial match corresponding to a first pattern of the plurality of patterns that is larger than the entries of the CAM, applies adjacent keys based on the received string to the CAM, and declares a complete match when each of the corresponding shift values from the memory is equal to the predetermined value.