G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 19/00 (2006.01)
Patent
CA 2408498
A method of discovering one or more patterns in two sequences of symbols S1 and S2 includes 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.
L'invention concerne un procédé permettant de découvrir un ou plusieurs motifs dans deux séquences de symboles S¿1? et S¿2?, qui comprend la formation, pour chaque séquence, d'une table de décalage maîtresse qui groupe pour chaque symbole la position occupée dans la séquence par chaque occurrence de ce symbole. La différence de position entre chaque occurrence d'un symbole dans une des séquences et chaque occurrence de ce même symbole dans l'autre séquence sont déterminées, et une Table de correspondance de Motifs est formée. Pour chaque valeur donnée d'une différence de position, la Table de correspondance de Motifs liste la position dans la première séquence de chaque symbole de celle-ci qui apparaît dans la deuxième séquence à cette différence de position. Le recueil des symboles constitués en table pour chaque valeur de différence de position définit ainsi un motif parent dans la première séquence, lequel motif est répété dans la deuxième séquence. L'invention concerne également un support lisible par ordinateur possédant des instructions permettant de commander un système informatique afin de réaliser ce procédé, ainsi qu'un support lisible par ordinateur contenant une structure de données utilisée dans la mise en pratique de ce procédé.
Argentar David Reuben
Bloch Karen Marie
Holyst Herbert Alan
Moser Allan Robert
Rogers Wade Thomas
E.i. Du Pont de Nemours And Company
Torys Llp
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: LFCA-PAI-O-1355283