• 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
 
 
Disertación de Maestría
DOI
https://doi.org/10.11606/D.55.2019.tde-31102019-181538
Documento
Autor
Nombre completo
Maria das Graças Volpe Nunes
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 1985
Director
Tribunal
Monard, Maria Carolina (Presidente)
Linhares, Odelar Leite
Nakanishi, Tatuo
Título en portugués
ALGORITMOS DE BUSCA EM TEXTO
Palabras clave en portugués
Não disponível
Resumen en portugués
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.
Título en inglés
Not available
Palabras clave en inglés
Not available
Resumen en inglés
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.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2019-10-31
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.