Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/3361
Affichage complet
Élément Dublin CoreValeurLangue
dc.contributor.authorMeftahi, Oualid-
dc.contributor.authorMessaoud, Mohamed Amine-
dc.date.accessioned2019-11-24T09:00:36Z-
dc.date.available2019-11-24T09:00:36Z-
dc.date.issued2019-07-16-
dc.identifier.urihttp://di.univ-blida.dz:8080/jspui/handle/123456789/3361-
dc.descriptionill.,Bibliogr.fr_FR
dc.description.abstractDans ce travail, nous nous sommes intéressés au problème de la recherche par dictionnaire, en particulier aux algorithmes multi-motifs d’Aho-Corasick et de Rabin Karp. En raison de la croissance des données textuelle et de la quantité d’information à traiter, alors il existe un fort besoin d’algorithme efficace en termes d’espace aussi bien que de temps pour un traitement rapide et non couteux de ces données. C’est la raison pour laquelle l’implémentation des deux algorithmes doit répondre à ces deux critères :  Pour l’algorithme d’Aho-Corasick, nous effectuons une implémentation succincte que nous parallélisons afin d’optimiser le coût mémoire et d’accélérer les calculs.  Pour l’algorithme de Rabin-Karp, nous effectuons une implémentation d’une table de hachage par la méthode de linear probing (essai linéaire) en appliquant le parallélisme pour améliorer le calcul de la fonction de hachage. Nous avons effectué des tests sur ces algorithmes pour étudier l’efficacité de ces implémentations. Ces tests ont montré que nos algorithmes sont efficaces en pratique en termes de temps de calcul et d’espace. Mots-clés : la recherche par dictionnaire, multi-motifs, succincte, parallélisme, table de hachage, linear probing, fonction de hachage. In this work, we are interested in dictionary matching problem, in particular, in the multi pattern algorithms Aho-Corasick and Rabin Karp. Due to the growth of textual data and of the amount of information to be handled, there is a strong need for an efficient algorithm in terms of space as well as time for a fast and optimal data processing. This is why the implementation of both algorithms must meet these criteria:  For Aho-Corasick algorithm, we implement a succinct version that will be parallelize in order to optimize memory cost and speedup the process.  For Rabin Karp algorithm, we use linear probing method to implement the hash table that will be parallelize to improve the calculation time of the hash function. We perform a set of tests on this algorithms to study the efficiency of this implementation. The results show that the algorithms are efficient in practice in terms of computing time and memory space. Keywords: dictionary matching, multi pattern, succinct, parallelize, linear probing, hash table, hash function.fr_FR
dc.language.isofrfr_FR
dc.publisherUniversité Blida 1fr_FR
dc.subjectla recherche par dictionnairefr_FR
dc.subjectmulti-motifsfr_FR
dc.subjectsuccinctefr_FR
dc.subjectparallélismefr_FR
dc.subjecttable de hachagefr_FR
dc.subjectlinear probingfr_FR
dc.subjectfonction de hachagefr_FR
dc.subjectdictionary matchingfr_FR
dc.subjectmulti patternfr_FR
dc.subjectsuccinctfr_FR
dc.subjectparallelizefr_FR
dc.subjectlinear probingfr_FR
dc.subjecthash tablefr_FR
dc.subjecthash functionfr_FR
dc.titleALGORITHMES PARALLÉLES POUR LA RECHERCHE PAR DICTIONNAIREfr_FR
dc.typeThesisfr_FR
Collection(s) :Mémoires de Master

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
Meftahi Oualid(Algorihmes Paralléles POUR LA .....pdf2,59 MBAdobe PDFVoir/Ouvrir


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.