Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações

Detalhes bibliográficos
Autor(a) principal: Martinez, Fabio Henrique Viduani
Data de Publicação: 1996
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012026/
Resumo: A arvore dos sufixos e, notavelmente, uma das estruturas de dados mais estudadas em processamento de palavras. O principal objeto de estudo de nossa dissertacao sao os algoritmos paralelos para construcao da arvore dos sufixos. Enfatizamos nosso estudo no algoritmo paralelo proposto por apostolico et. Al em 1988, devido, especialmente, a sua simplicidade e tambem por ser o melhor dentre os primeiros algoritmos paralelos propostos para a construcao da arvore dos sufixos. Apresentamos ainda uma visao geral de funcionamento de algoritmos paralelos mais recentes, onde o trabalho otimo e a principal caracteristica. Alem do estudo de algoritmos paralelos para construcao da arvore dos sufixos, apresentamos algumas aplicacoes paralelas. Entendemos por aplicacoes paralelas o estudo de algoritmos paralelos eficientes que utilizam a arvore dos sufixos em um primeiro estagio de pre-processamento. Neste contexto, tentamos descrever de maneira detalhada especialmente o problema do casamento de padroes e um algoritmo paralelo para soluciona-lo
id USP_1ada382ee25a5f9aeed9fd3e4ed8874c
oai_identifier_str oai:teses.usp.br:tde-20210729-012026
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Algoritmos paralelos para construção da árvore dos sufixos e suas aplicaçõesnot availableAlgoritmos E Estruturas De DadosArquitetura E Organização De ComputadoresA arvore dos sufixos e, notavelmente, uma das estruturas de dados mais estudadas em processamento de palavras. O principal objeto de estudo de nossa dissertacao sao os algoritmos paralelos para construcao da arvore dos sufixos. Enfatizamos nosso estudo no algoritmo paralelo proposto por apostolico et. Al em 1988, devido, especialmente, a sua simplicidade e tambem por ser o melhor dentre os primeiros algoritmos paralelos propostos para a construcao da arvore dos sufixos. Apresentamos ainda uma visao geral de funcionamento de algoritmos paralelos mais recentes, onde o trabalho otimo e a principal caracteristica. Alem do estudo de algoritmos paralelos para construcao da arvore dos sufixos, apresentamos algumas aplicacoes paralelas. Entendemos por aplicacoes paralelas o estudo de algoritmos paralelos eficientes que utilizam a arvore dos sufixos em um primeiro estagio de pre-processamento. Neste contexto, tentamos descrever de maneira detalhada especialmente o problema do casamento de padroes e um algoritmo paralelo para soluciona-lonot availableBiblioteca Digitais de Teses e Dissertações da USPSong, Siang WunMartinez, Fabio Henrique Viduani1996-05-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012026/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/openAccesspor2021-07-31T18:57:16Zoai:teses.usp.br:tde-20210729-012026Biblioteca 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:27212021-07-31T18:57:16Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações
not available
title Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações
spellingShingle Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações
Martinez, Fabio Henrique Viduani
Algoritmos E Estruturas De Dados
Arquitetura E Organização De Computadores
title_short Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações
title_full Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações
title_fullStr Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações
title_full_unstemmed Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações
title_sort Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações
author Martinez, Fabio Henrique Viduani
author_facet Martinez, Fabio Henrique Viduani
author_role author
dc.contributor.none.fl_str_mv Song, Siang Wun
dc.contributor.author.fl_str_mv Martinez, Fabio Henrique Viduani
dc.subject.por.fl_str_mv Algoritmos E Estruturas De Dados
Arquitetura E Organização De Computadores
topic Algoritmos E Estruturas De Dados
Arquitetura E Organização De Computadores
description A arvore dos sufixos e, notavelmente, uma das estruturas de dados mais estudadas em processamento de palavras. O principal objeto de estudo de nossa dissertacao sao os algoritmos paralelos para construcao da arvore dos sufixos. Enfatizamos nosso estudo no algoritmo paralelo proposto por apostolico et. Al em 1988, devido, especialmente, a sua simplicidade e tambem por ser o melhor dentre os primeiros algoritmos paralelos propostos para a construcao da arvore dos sufixos. Apresentamos ainda uma visao geral de funcionamento de algoritmos paralelos mais recentes, onde o trabalho otimo e a principal caracteristica. Alem do estudo de algoritmos paralelos para construcao da arvore dos sufixos, apresentamos algumas aplicacoes paralelas. Entendemos por aplicacoes paralelas o estudo de algoritmos paralelos eficientes que utilizam a arvore dos sufixos em um primeiro estagio de pre-processamento. Neste contexto, tentamos descrever de maneira detalhada especialmente o problema do casamento de padroes e um algoritmo paralelo para soluciona-lo
publishDate 1996
dc.date.none.fl_str_mv 1996-05-31
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 https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012026/
url https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-012026/
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_ 1815257207202119680