Algoritmos paralelos para construção da árvore dos sufixos e suas aplicações
Autor(a) principal: | |
---|---|
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 |