WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2004006126) SEARCHING FOR SYMBOL STRING
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2004/006126    International Application No.:    PCT/FI2003/000540
Publication Date: 15.01.2004 International Filing Date: 03.07.2003
Chapter 2 Demand Filed:    05.11.2003    
IPC:
G06F 17/30 (2006.01)
Applicants: SYSLORE OY [FI/FI]; Tallberginkatu 3, FIN-00180 Helsinki (FI) (For All Designated States Except US).
HYVÖNEN, Jörkki [FI/FI]; (FI) (For US Only)
Inventors: HYVÖNEN, Jörkki; (FI)
Agent: KOLSTER OY AB; Iso Roobertinkatu 23, P.O. Box 148, FIN-00121 Helsinki (FI)
Priority Data:
20021330 05.07.2002 FI
Title (EN) SEARCHING FOR SYMBOL STRING
(FR) RECHERCHE D'UNE CHAINE DE SYMBOLES
Abstract: front page image
(EN)The present invention relates to a method for searching for an input symbol string, comprising receiving (B) an input symbol string, proceeding (C) in a trie data structure to a calculation point indicated by the next symbol, calculating (D) distances at the calculation point, selecting (E) repeatedly the next branch to follow (C) to the next calculation point to repeat said calculation (D). After the calculation (G), selecting the symbol string having the shortest distance to the input symbol string on the basis of the performed calculations. To minimize the number of calculations, not only the distances are calculated (D) at the calculation points, but also the smallest possible length difference corresponding to each distance, and on the basis of each distance and corresponding length difference a reference value is calculated, and the branch is selected (E) in such a manner that next the routine proceeds from the calculation point producing the lowest reference value.
(FR)La présente invention concerne un procédé permettant de rechercher une chaîne de symboles d'entrée. Ce procédé consiste à recevoir (B) une chaîne de symboles d'entrée, à poursuivre (C) dans une structure de données arborescente jusqu'à un point de calcul indiqué par le symbole suivant, à calculer (D) les distances au point de calcul, à sélectionner (E) itérativement la branche à suivre suivante (C) jusqu'au point de calcul suivant afin de réitérer ce calcul (D). Après le calcul (G), le procédé consiste à sélectionner la chaîne de symboles présentant la plus courte distance jusqu'à la chaîne de symboles d'entrée sur la base des calculs effectués. Afin de réduire le nombre des calculs, non seulement les distances sont calculées (D) aux points de calculs, mais aussi la différence de longueur la plus petite possible correspondant à chaque distance, et sur la base de chaque distance et de la différence de longueur correspondante, une valeur de référence est calculée, et la branche est sélectionnée (E) de telle sorte que la routine suivante provient du point de calcul produisant la valeur de référence la plus basse.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)