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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2002082304) NEURONE DE RECHERCHE DE CHAINE POUR RESEAUX NEURONAUX ARTIFICIELS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2002/082304    N° de la demande internationale :    PCT/US2002/010966
Date de publication : 17.10.2002 Date de dépôt international : 08.04.2002
Demande présentée en vertu du Chapitre 2 :    01.11.2002    
CIB :
G06N 3/063 (2006.01)
Déposants : SPECHT, Donald, F. [US/US]; (US).
PAILLET, Guy [FR/US]; (US)
Inventeurs : SPECHT, Donald, F.; (US).
PAILLET, Guy; (US)
Mandataire : STAINBROOK, Craig, M.; Johnson & Stainbrook, LLP, Suite 203, 3550 Round Barn Boulevard, Santa Rosa, CA 95403 (US)
Données relatives à la priorité :
60/282,012 06.04.2001 US
Titre (EN) STRING SEARCH NEURON FOR ARTIFICIAL NEURAL NETWORKS
(FR) NEURONE DE RECHERCHE DE CHAINE POUR RESEAUX NEURONAUX ARTIFICIELS
Abrégé : front page image
(EN)An improved neuron and corresponding search operation for use in matching strings of characters from a character set or strings of pixels from an image is at least partly based on ZISC technology. Each neuron contains only one character in the string of characters to be searched or, equivalently, one pixel in the image to be searched. The neurons are lined up in order (unlike standard ZISC). The inventive system matches two strings of base-pairs, one of which is stored in the neurons, and the other of which is entered into the system input one character at a time and thereafter broadcast to all of the neurons. The inputs, outputs and contents of each neuron in the system include one stored base pair, a left_errors register; a right_errors register; a parallel sort bus; and a neuron number or location register. The operation may include the following steps: at the start of the operation, all left_errors and right_errors registers are reset to '0'. When one base-pair is entered into the system input, all neurons compare it to their own stored base-pair. If it is the same, right_errors=left_errors + 0 (which becomes left_errors to the next neuron in the left to right arrangement). If it is different, right_errors=left_errors + 1. This operation continues for all of the base-pairs in the input sub string. At the end of the sub string of 'm' characters, each right_errors register will record the number of errors (or mismatched pairs) in the 'm' characters to the left of its position in the sequence (including itself). A '0' result indicates that there was a perfect match of the input to this part of the sequence. A 'l' indicates that there is an almost perfect match with only one mismatch. A '2' through '6' result indicates that number of mismatches. If left_errors equals '7', then right_errors will always equal '7'. The fourth bit indicates that an end of the stored substring character has been reached. When this bit is turned on, then left_errors will always be transferred to right_errors unchanged until the end of the input sub string. At the end of an input sub string (i.e., the end of a search), a parallel search in the manner of a standard ZISC search is performed.
(FR)La présente invention se rapporte à un neurone perfectionné et à une opération de recherche correspondante visant à apparier des chaînes de caractères issues d'un ensemble de caractères ou des chaînes de pixels issues d'une image au moins partiellement sur la base d'une technique ZISC. Chaque neurone contient uniquement un caractère présent dans la chaîne de caractères qui fait l'objet de la recherche ou, de la même manière, un seul pixel présent dans l'image faisant l'objet de la recherche. Les neurones sont alignés par ordre (à la différence de la technique ZISC standard). Le système de la présente invention apparie deux chaînes de paires de base, l'une d'entre elles étant stockée dans les neurones et l'autre étant entrée dans l'unité d'entrée du système, un caractère à la fois, puis diffusée à tous les neurones. Les entrées, sorties et contenus de chaque neurone du système comprennent une paire de bases stockée, un registre erreurs-gauches; un registre erreurs-droites; un bus de tri parallèle; et un registre de numérotation ou de localisation des neurones. L'opération peut comprendre les étapes suivantes: au début de l'opération, tous les registres erreurs-gauches et erreurs-droites sont remis à '0'. Lorsqu'une paire de bases est entrée dans l'unité d'entrée du système, tous les neurones la comparent à leur propre paire de bases stockée. S'il s'agit de la même paire, erreurs-droites = erreurs-gauches + 0 (qui devient erreurs-gauches pour le neurone suivant dans l'agencement de gauche à droite). Si la paire est différente erreurs-droites = erreurs-gauches + 1. Cette opération se répète pour toutes les paires de base de la sous-chaîne d'entrée. A la fin de la sous-chaîne de 'm' caractères, chaque registre erreurs-droites enregistre le nombre d'erreurs (ou de paires non appariées) dans les m caractères à gauche de sa position dans la séquence (elle-même incluse). Un résultat '0' indique qu'il y avait un appariement parfait de l'entrée avec cette partie de la séquence. Un '1' indique qu'il existe un appariement presque parfait avec un seul mésappariement. Un résultat compris entre '2' et '6' indique le nombre des mésappariements. Si erreurs-gauches est égal à '7', alors erreurs-droites est toujours égal à '7'. Le quatrième bit indique qu'une fin de la sous-chaîne stockée a été atteinte. Lorsque ce bit est mis à 1, le contenu de erreurs-gauches est toujours transféré dans le registre erreurs-droites inchangé jusqu'à la fin de la sous-chaîne d'entrée. A la fin d'une sous-chaîne d'entrée (c'est-à-dire, à la fin d'une recherche), une recherche parallèle est effectuée à la manière d'une recherche ZISC standard.
États désignés : 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, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)