• 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
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.55.2019.tde-31102019-181538
Documento
Autor
Nome completo
Maria das Graças Volpe Nunes
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 1985
Orientador
Banca examinadora
Monard, Maria Carolina (Presidente)
Linhares, Odelar Leite
Nakanishi, Tatuo
Título em português
ALGORITMOS DE BUSCA EM TEXTO
Palavras-chave em português
Não disponível
Resumo em 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 em inglês
Not available
Palavras-chave em inglês
Not available
Resumo em 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.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2019-10-31
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2024. Todos os direitos reservados.