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. (WO2007138258) APPAREIL DE CORRESPONDANCE DE MOTIFS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2007/138258    N° de la demande internationale :    PCT/GB2007/001863
Date de publication : 06.12.2007 Date de dépôt international : 21.05.2007
CIB :
G06F 7/02 (2006.01)
Déposants : QINETIQ LIMITED [GB/GB]; Registered Office, 85 Buckingham Gate, London SW1E 6PD (GB) (Tous Sauf US).
LEWIN, Andrew, Charles [GB/GB]; (GB) (US Seulement)
Inventeurs : LEWIN, Andrew, Charles; (GB)
Mandataire : DAVIES, Philip; QinetiQ Limited, Intellectual Property, Malvern Technology Centre, St Andrews Road, Malvern, Worcestershire WR14 3PS (GB)
Données relatives à la priorité :
0610434.3 26.05.2006 GB
Titre (EN) PATTERN MATCHING APPARATUS
(FR) APPAREIL DE CORRESPONDANCE DE MOTIFS
Abrégé : front page image
(EN)The present invention relates to a pattern matching apparatus for matching input data to a reference data string. The apparatus is implemented in electronic hardware and can be implemented using commercially available FPGAs using all digital processing. It is capable of very fast correlation. Input data is received by a 1 :N demultiplexer which reduces the clock speed and produces an N channel parallel data signal which is passed to a N wide, M stage shift register. The shift register has an output at each intermediate stage to produce an N by M parallel data signal, each representing a different bit of the input data. The input data is compared with reference data by combining each channel with an appropriate reference data channel using an XOR combination. The results of the bit level XOR comparisons are then combined using OR combinations, conveniently at byte level and then at string level. The result is a simple match/no match signal.
(FR)La présente invention concerne un appareil de correspondance de motifs pour faire correspondre des données d'entrée à une chaîne de données de référence. L'appareil est mis en œuvre dans un matériel électronique et peut être mis en œuvre à l'aide de FPGA disponibles dans le commerce utilisant un traitement complètement numérique. Il est capable d'une corrélation très rapide. Des données d'entrée sont reçues par un démultiplexeur 1:N qui réduit la vitesse d'horloge et produit un signal de données parallèles à N canaux qui est passé à un registre à décalage de largeur N, à M étages. Le registre à décalage présente une sortie au niveau de chaque étage intermédiaire pour produire un signal de données parallèles N par M, chaque signal représentant un bit différent des données d'entrée. Les données d'entrée sont comparées à des données de référence par la combinaison de chaque canal à un canal de données de référence approprié utilisant une combinaison OU Exclusif. Les résultats des comparaisons OU Exclusif au niveau binaire sont ensuite combinés à l'aide de combinaisons OU, commodément au niveau de l'octet et ensuite au niveau de la chaîne. Le résultat est un signal simple avec/sans correspondance.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, 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, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, PL, PT, RO, SE, SI, SK, 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)