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. 16, 2008
Filed:
May. 09, 2001
Akhileswar Ganesh Vaidyanathan, Hockessin, DE (US);
David Reuben Argentar, Bear, DE (US);
Karen Marie Bloch, Wilmington, DE (US);
Herbert Alan Holyst, Morton, PA (US);
Allan Robert Moser, Swarthmore, PA (US);
Wade Thomas Rogers, West Chester, PA (US);
Akhileswar Ganesh Vaidyanathan, Hockessin, DE (US);
David Reuben Argentar, Bear, DE (US);
Karen Marie Bloch, Wilmington, DE (US);
Herbert Alan Holyst, Morton, PA (US);
Allan Robert Moser, Swarthmore, PA (US);
Wade Thomas Rogers, West Chester, PA (US);
E.I. Du Pont de Nemours & Company, Wilmington, DE (US);
Abstract
A method of discovering one or more patterns in two sequences of symbols Sand Sincludes the formation, for each sequence, of a master offset table that groups for each symbol the position in the sequence occupied by each occurrence of that symbol. The difference in position between each occurrence of a symbol in one of the sequences and each occurrence of that same symbol in the other sequence is determined and a Pattern Map is formed. For each given value of a difference in position the Pattern Map lists the position in the first sequence of each symbol therein that appears in the second sequence at that difference in position. The collection of the symbols tabulated for each value of difference in position thereby defines a parent pattern in the first sequence that is repeated in the second sequence. A computer readable medium having instructions for controlling a computer system to perform the method and a computer readable medium containing a data structure used in the practice of the method are also disclosed.