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:
Dec. 14, 2010
Filed:
Nov. 30, 2006
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
Apparatus having corresponding methods and computer programs, to detect a pattern in a string, comprises a memory circuit to store W-character segments of the pattern, where each segment comprises a fragment of the pattern; a key circuit to generate W-character keys each including a fragment of the string; a comparison circuit to compare the keys and the segments; where, when a segment matches a key, the comparison circuit indicates an initial match between the pattern and the string; and where, when one of the segments matches only a L-character fragment of one of the keys, wherein L<W, the key circuit generates a new key including the L-character fragment and a K-character fragment of the string including K=W−L consecutive characters from the string that are adjacent to the L matching characters in the string.