Approximate string matcher for delimited strings

   
   

A method for comparing two delimited strings, each of which has a plurality of substrings, includes pairing each substring in one of the delimited string with a corresponding substring in the other one of the delimited strings. The method further includes computing a proximity value for each pair of substrings, and computing a set of decaying weights corresponding to the pairs of substrings, multiplying the proximity value for each pair of substrings by the corresponding weight, and summing the weighted proximity values to obtain a strength of match between the delimited strings.

Μια μέθοδος για δύο οριοθετημένες σειρές, κάθε μια από τις οποίες έχει μια πολλαπλότητα των substrings, περιλαμβάνει την ένωση κάθε μιας poy σε μια από την οριοθετημένη σειρά με μια αντιστοιχία substring άλλη σε μια από τις οριοθετημένες σειρές. Η μέθοδος περιλαμβάνει περαιτέρω τον υπολογισμό μιας αξίας εγγύτητας για κάθε ζευγάρι των substrings, και τον υπολογισμό ενός συνόλου βαρών αποσύνθεσης που αντιστοιχούν στα ζευγάρια των substrings, που πολλαπλασιάζουν την αξία εγγύτητας για κάθε ζευγάρι των substrings με το αντίστοιχο βάρος, και που αθροίζουν τις σταθμισμένες τιμές εγγύτητας για να λάβει μια δύναμη της αντιστοιχίας μεταξύ των οριοθετημένων σειρών.

 
Web www.patentalert.com

< Persephin and related growth factors

< Method for modifying plant biomass

> Mace code

> Reduced latency interleaver utilizing shortened first codeword

~ 00107