G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/10 (2006.01) G06K 9/00 (2006.01)
Patent
CA 2488531
An improved method is provided for solving sequence matching and comparison problems using attractor-based processes to extract identity tokens that indicate sequence and subsequence symbol content and order. These attractor processes map the sequence from its original sequence representation space (OSRS) into a hierarchical multidimensional attractor space (HMAS). The HMAS can be configured to represent equivalent symbol distributions within two symbol sequences or perform exact symbol sequence matching. The mapping process results in each sequence being drawn to an attractor in the HMAS. Each attractor within the HMAS forms a unique token for a group of sequences with no overlap between the sequence groups represented by different attractors. The size of the sequence groups represented by a given attractor can be reduced from approximately half of all possible sequences to a much smaller subset of possible sequences. The mapping process is repeated for a given sequence so that tokens are created for the whole sequence and a series of subsequences created by repeatedly removing a symbol from the one end of sequence and then repeating the process from the other end. The resulting string of tokens represents the exact identity of the whole sequence and all its subsequences ordered from each end.
La présente invention concerne un procédé permettant de résoudre des problèmes de comparaison et d'appariement de séquences utilisant des processus fondés sur un attracteur destinés à extraire des jetons d'identité qui indiquent des séquences et un contenu de symbole et un ordre des liaisons en aval. Ces processus d'attracteur établissent une projection de la séquence de son espace de représentation de séquence d'origine (OSRS) à un espace d'attracteur multidimensionnel hiérarchique (HMAS). Cet espace HMAS peut être agencé de façon à représenter des distributions de symboles équivalents à l'intérieur de deux séquences de symboles ou de façon à réaliser un appariement de séquences de symboles exact. Ce processus de projection permet de tirer chaque séquence vers un attracteur de l'espace HMAS. Chaque extracteur de cet espace HMAS forme un jeton unique pour un groupe de séquences avec aucun chevauchement entre les groupes de séquences représentés par différents attracteurs. La taille des groupes de séquences représentés par un attracteur donné peut être réduite d'environ la moitié de toutes les séquences possibles à un sous ensemble beaucoup plus petit des séquences possibles. Le processus de projection est répété pour une séquence données de sorte que des jetons soient créés pour la séquence entière et une série de liaisons en aval créées par la suppression répétée d'un symbole issu d'une extrémité de séquence, puis par la répétition de ce processus à partir de l'autre extrémité. La chaîne de jetons résultante représente l'identité exacte de toute la séquence et de toutes ses liaisons en aval ordonnées à partir de chaque extrémité.
Borden Ladner Gervais Llp
Happel Kenneth M.
Omnigon Technologies Ltd.
LandOfFree
Method for solving frequency, frequency distribution and... 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 for solving frequency, frequency distribution and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for solving frequency, frequency distribution and... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1662474