ALGORITMOS DE BUSCA EM TEXTO

Detalhes bibliográficos
Autor(a) principal: Nunes, Maria das Graças Volpe
Data de Publicação: 1985
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-31102019-181538/
Resumo: 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.
id USP_c64f0599d4ca529ba946f8f5cea3d1de
oai_identifier_str oai:teses.usp.br:tde-31102019-181538
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling ALGORITMOS DE BUSCA EM TEXTONot availableNão disponívelNot availableEste 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.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.Biblioteca Digitais de Teses e Dissertações da USPMonard, Maria CarolinaNunes, Maria das Graças Volpe1985-01-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-31102019-181538/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2019-11-08T23:48:57Zoai:teses.usp.br:tde-31102019-181538Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212019-11-08T23:48:57Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv ALGORITMOS DE BUSCA EM TEXTO
Not available
title ALGORITMOS DE BUSCA EM TEXTO
spellingShingle ALGORITMOS DE BUSCA EM TEXTO
Nunes, Maria das Graças Volpe
Não disponível
Not available
title_short ALGORITMOS DE BUSCA EM TEXTO
title_full ALGORITMOS DE BUSCA EM TEXTO
title_fullStr ALGORITMOS DE BUSCA EM TEXTO
title_full_unstemmed ALGORITMOS DE BUSCA EM TEXTO
title_sort ALGORITMOS DE BUSCA EM TEXTO
author Nunes, Maria das Graças Volpe
author_facet Nunes, Maria das Graças Volpe
author_role author
dc.contributor.none.fl_str_mv Monard, Maria Carolina
dc.contributor.author.fl_str_mv Nunes, Maria das Graças Volpe
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description 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.
publishDate 1985
dc.date.none.fl_str_mv 1985-01-23
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-31102019-181538/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-31102019-181538/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257519866511360