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. (WO2008044004) AMÉLIORATIONS RELATIVES À LA DÉTECTION DE MOTIFS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2008/044004    N° de la demande internationale :    PCT/GB2007/003833
Date de publication : 17.04.2008 Date de dépôt international : 10.10.2007
CIB :
G06F 21/56 (2013.01)
Déposants : THE QUEEN'S UNIVERSITY OF BELFAST [GB/GB]; University Road, Belfast BT7 1NN (GB) (Tous Sauf US).
SEZER, Sakir [DE/GB]; (GB) (US Seulement)
Inventeurs : SEZER, Sakir; (GB)
Mandataire : MURGITROYD & COMPANY; 165-169 Scotland Street, Glasgow G5 8PL (GB)
Données relatives à la priorité :
0620043.0 10.10.2006 GB
Titre (EN) IMPROVEMENTS RELATING TO THE DETECTION OF PATTERNS
(FR) AMÉLIORATIONS RELATIVES À LA DÉTECTION DE MOTIFS
Abrégé : front page image
(EN)A method of detecting patterns in a plurality of data blocks, comprising generating a first database comprising a first subset of patterns of a set of selected patterns, generating a second database comprising a second subset of remaining patterns of the set of selected patterns, receiving the plurality of data blocks, and, for each data block, using the data, block and a hash function to generate a key, using the key to search the first database, locating an entry of the first database corresponding to the key, reading the content of the entry which comprises zero or a selected pattern that generates the key, if the content of the entry comprises zero, determining that the data block does not comprise a selected pattern, and outputting a first output indicating that the data block does not comprise a selected pattern.
(FR)Procédé de détection de motifs dans une pluralité de blocs, comprenant la génération d'une première base de données comprenant un premier sous-ensemble de motifs d'un ensemble de motifs sélectionnés, la génération d'une seconde base de données comprenant un second sous-ensemble de motifs restants de l'ensemble de motifs sélectionnés, la réception de la pluralité de blocs, et, pour chaque bloc, l'utilisation du bloc et d'une fonction de hachage pour générer une clé, l'utilisation de la clé pour rechercher la première base de données, la localisation d'une entrée de la première base de données correspondant à la clé, la lecture du contenu de l'entrée qui comprend zéro ou un motif sélectionné qui génère la clé, si le contenu de l'entrée comprend zéro, la détermination que le bloc ne comprend pas de motif sélectionné, et l'émission d'une première sortie indiquant que le bloc ne comprend pas de motif sélectionné, ou si le contenu de l'entrée comprend un motif sélectionné, la détermination que le bloc comprend le motif sélectionné et l'émission d'une première sortie indiquant que le bloc comprend le motif sélectionné, ou la détermination que le bloc ne comprend pas le motif sélectionné et l'émission d'une première sortie indiquant que le bloc ne comprend pas le motif sélectionné, et l'utilisation d'une mémoire adressable par contenu (CAM) pour comparer le bloc à la seconde base de données, la détermination que le bloc correspond à un motif sélectionné dans la seconde base de données, et l'émission d'une seconde sortie indiquant que le bloc comprend le motif sélectionné, ou la détermination que le bloc ne correspond pas à un motif sélectionné dans la seconde base de données, et l'émission d'une seconde sortie indiquant que le bloc ne comprend pas de motif sélectionné, la combinaison des première et seconde sorties, et si l'une des deux sorties indique que le bloc comprend un motif sélectionné, l'émission d'un drapeau indiquant que le bloc comprend le motif sélectionné.
É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, DO, 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, ME, 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)