Data processing: measuring – calibrating – or testing – Measurement system in a specific environment – Biological or biochemical
Reexamination Certificate
2001-05-09
2008-12-16
Brusca, John S. (Department: 1631)
Data processing: measuring, calibrating, or testing
Measurement system in a specific environment
Biological or biochemical
C702S019000
Reexamination Certificate
active
07467047
ABSTRACT:
A method of discovering one or more patterns in two sequences of symbols S1and S2includes 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.
REFERENCES:
patent: 5577249 (1996-11-01), Califano
patent: 5977890 (1999-11-01), Rigoutsos et al.
patent: 6092065 (2000-07-01), Floratos et al.
patent: 6108666 (2000-08-01), Floratos et al.
patent: 0898236 (2001-01-01), None
patent: 0898236 (2001-01-01), None
patent: WO00/26818 (2000-05-01), None
patent: WO00/26819 (2000-05-01), None
Merriam-Webster Online, www.m-w.com/cgi-bin/dictionary?/book=Dictionary&va=collecting, last visited Dec. 12, 2005.
Finding flexible patterns in unaligned protein sequences. Inge Jonassen, John Collins and Desmond G. Higgins. Protein Science (1995) 4:1587-1595. Cambridge University Press.
SPLASH: structural pattern localization analysis by sequential histograms. Andrea Califano. Bioinformatics, vol. 16, No. 4, 2000. pp. 341-357.
Combinatorial pattern discovery in biological sequences: The Teiresias algorithm. Isidore Rigoutsos and Aris Floratos. Bioinformatics, vol. 14. No. 1, 1998. pp. 55-67.
Tarhio, Jorma and Esko Ukkonen. Approximate Boyer-Moore String Matching. 1993 Society for Industrial and Applied Mathematics. vol. 22, No. 2m oo, 243-260, Apr. 1993.
Argentar David Reuben
Bloch Karen Marie
Holyst Herbert Alan
Moser Allan Robert
Rogers Wade Thomas
Brusca John S.
E.I. Du Pont De Nemours & Company
Lin Jerry
Medwick George M.
LandOfFree
Method of discovering patterns in symbol sequences does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of discovering patterns in symbol sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of discovering patterns in symbol sequences will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4028717