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. (WO1985001600) STRING COMPARATOR DEVICE SYSTEM, CIRCUIT AND METHOD
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1985/001600    International Application No.:    PCT/US1983/001540
Publication Date: 11.04.1985 International Filing Date: 04.10.1983
IPC:
G06F 17/30 (2006.01)
Applicants: PROXIMITY DEVICES CORPORATION [US/US]; 3511 N.E. 22nd Avenue, Fort Lauderdale, FL 33308 (US).
YIANILOS, Peter [US/US]; (US).
BUSS, Samuel, R. [US/US]; (US)
Inventors: YIANILOS, Peter; (US).
BUSS, Samuel, R.; (US)
Agent: MALIN, Eugene, F. @; Malin & Haley, Suite 2110, One Financial Plaza, Fort Lauderdale, FL 33394 (US)
Priority Data:
Title (EN) STRING COMPARATOR DEVICE SYSTEM, CIRCUIT AND METHOD
(FR) PROCEDE, CIRCUIT, ET SYSTEME UTILISANT UN DISPOSITIF COMPARATEUR DE CHAINES
Abstract: front page image
(EN)The string comparator device (105) for comparison of strings of indicia at high speeds for use in a system circuit (103) in a computer system (101). The string comparison device (105) provides a numeric measurement of the degree of similarity between the compared indicia string as defined by a mathematical algorithm. The algorithm is solved through a new string comparator device (105) or a new program in a computer system (101). The system circuit (103) in chip form can be connected in a storage loop of a computer system (101) to locate and quickly extract records that are very similar to the supplied query. Inexact queries will rapidly locate records similar with respect to indicia string related measurements of similarity. The method of indicia string comparison in the improved string comparator device can provide rapid response to queries in a computation time proportional to the average length of the indicia string.
(FR)Le dispositif comparateur de chaînes (105) permet la comparaison de chaînes de caractères à vitesses élevées dans un circuit (103) d'un système d'ordinateur (101). Le dispositif de comparaison de chaînes (105) effectue une mesure numérique du degré de similarité entre les chaînes de caractères comparées en utilisant un algorithme mathématique. L'algorithme est résolu par un nouveau dispositif de comparaison de chaînes (105) ou par un nouveau programme dans un système d'ordinateur (101). Le circuit (103) du système, sous la forme d'une puce peut être connecté dans une boucle de mémorisation d'un sytème d'ordinateur (101) pour localiser et extraire rapidement des enregistrements qui sont très similaires à l'interrogation introduite. Les interrogations inexactes localisent rapidement des enregistrements semblables par rapport aux mesures de similarité relatives aux chaînes de caractères. La méthode de comparaison de chaînes de caractères utilisant le dispositif amélioré de comparaison de chaînes peut fournir une réponse rapide aux interrogations dans un temps de calcul proportionnel à la longueur moyenne de la chaîne de caractères.
Designated States: JP.
European Patent Office (AT, BE, CH, DE, FR, GB, LU, NL, SE).
Publication Language: English (EN)
Filing Language: English (EN)