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:
Jun. 05, 2007
Filed:
Mar. 20, 2003
Kerry A. Kravec, Bethel Park, PA (US);
Ali G. Saidi, Austin, TX (US);
Jan M. Slyfield, San Jose, CA (US);
Pascal R. Tannhof, Fontainebleau, FR;
Kerry A. Kravec, Bethel Park, PA (US);
Ali G. Saidi, Austin, TX (US);
Jan M. Slyfield, San Jose, CA (US);
Pascal R. Tannhof, Fontainebleau, FR;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method and apparatus for finding a reference pattern (RP) with K elements imbedded in an input pattern IP with repeating substrings uses dual pointers to point to elements in the RP to compare with input elements sequentially clocked from the IP. The dual pointers are loaded with a pointer address corresponding to the first reference element in the RP and the pointer addresses are either incremented to the next position or are reset back to the address of the first reference element in response to results of comparing the reference element they access to the presently clocked input element and results of comparing their respective pointer addresses.