• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
Document
Auteur
Nom complet
Maria das Graças Volpe Nunes
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 1985
Directeur
Jury
Monard, Maria Carolina (Président)
Linhares, Odelar Leite
Nakanishi, Tatuo
Titre en portugais
ALGORITMOS DE BUSCA EM TEXTO
Mots-clés en portugais
Não disponível
Resumé en portugais
Este trabalho tem por objetivo apresentar e analisar os algoritmos que realizam buscas de cadeias de caracteres em textos, bem como identificar, entre eles, os algoritmos apropria dos para determinadas circunstâncias sob as quais este procedimento se fizer necessário. Os métodos de busca em texto podem ser divididos em dois grupos: no primeiro, a busca é feita sobre o texto original; no segundo, uma versão prê-processada do texto original e da cadeia procurada são utilizadas para a busca. Do primeiro grupo, apresentamos e analisamos o algo ritmo Simples, o algoritmo de Knuth, Morris e Pratt, o de Boyer e Moore e O de Aho é Corasick. O segundo grupo ê representado pe lo Metodo de Harrison que utiliza assinaturas associadas ao texto e à cadeia procurada para encontrar a primeira ou todas as ocorrências de uma cadeia no texto. Experiências foram realizadas com os algoritmos cita dos e a análise dos resultados obtidos é apresentada.
Titre en anglais
Not available
Mots-clés en anglais
Not available
Resumé en anglais
In this work we describe and analyse some algorithms for text searching. Text searching can be divided in two groups: without pre-processing and with pre-processing of the original text as well as the search string. On the first group we analyse the naive algorithm, the Knuth-Morris-Pratt algorithm, the Boyer-Moore algorithm and the Aho-Corasick pattern matching machines. On the second group we describe Harrison's method wich uses signature functions. Several signature functions are discussed. Experimental results for the behavior of the algorithms in different alphabets and in which circunstances the algorithms should be used conclude our work.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2019-10-31
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2020. Tous droits réservés.