Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for +publisher:"Universidade Estadual de Campinas" +contributor:("Gog, Simon"). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Universidade Estadual de Campinas

1. Louza, Felipe Alves da, 1988-. Engineering augmented suffix sorting algorithms = Algoritmos para ordenação de sufixos aumentada .

Degree: 2017, Universidade Estadual de Campinas

Resumo: Nesta tese estudamos problemas relacionados com a ordenação de sufixos e a construção de estruturas de dados que desempenham um papel fundamental em indexação de textos e compressão de dados. Esta tese contribui com novos algoritmos para a construção do vetor de sufixos, da transformada de Burrows-Wheeler (BWT) e do vetor de prefixo comum mais longo (LCP). Esta tese é organizada como uma coletânea de artigos publicados em periódicos peer-reviewed. Nossa primeira contribuição é um algoritmo in-place que calcula a BWT e o vetor LCP simultaneamente em tempo quadrático. Nossa segunda contribuição é um algoritmo de ordenação de sufixos que constrói o vetor de sufixos e o vetor LCP em tempo e espaço ótimos para cadeias de alfabetos de tamanho constante. Nossa terceira contribuição é um conjunto de algoritmos que constrói o vetor de sufixos aumentado com o vetor LCP e com o vetor de documentos para coleções de cadeias. As soluções apresentadas nesta tese contribuem com melhorias teóricas e avanços práticos na construção de importantes estruturas de dados para processamento de cadeias; Abstract: In this thesis we study problems related to suffix sorting and to the construction of data structures that play a fundamental role in text indexing and data compression. This thesis contributes with new algorithms for the suffix array, the Burrows-Wheeler transform (BWT) and the longest common prefix (LCP) array construction. This thesis is organized as a collection of articles published in peer-reviewed journals. Our first contribution is an in-place algorithm that computes the BWT and the LCP array simultaneously in quadratic time. Our second contribution is a suffix sorting algorithm that constructs the suffix array together with the LCP array in optimal time and space for strings from constant size alphabets. Our third contribution is a set of algorithms to build the suffix array augmented with the LCP array and with the document array for string collections. The solutions presented in this thesis contribute with theoretical improvements and practical advances in building important data structures for string processing Advisors/Committee Members: Telles, Guilherme Pimentel, 1972- (advisor), Gog, Simon (advisor), Laber, Eduardo Sany (committee member), Adi, Said Sadique (committee member), Ayala Rincón, Mauricio (committee member), Pedrosa, Lehilton Lelis Chaves (committee member).

Subjects/Keywords: Processamento de textos (Computação); Ordenação (Computadores); Algoritmos

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Louza, Felipe Alves da, 1. (2017). Engineering augmented suffix sorting algorithms = Algoritmos para ordenação de sufixos aumentada . (Thesis). Universidade Estadual de Campinas. Retrieved from http://repositorio.unicamp.br/jspui/handle/REPOSIP/325682

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Louza, Felipe Alves da, 1988-. “Engineering augmented suffix sorting algorithms = Algoritmos para ordenação de sufixos aumentada .” 2017. Thesis, Universidade Estadual de Campinas. Accessed August 06, 2020. http://repositorio.unicamp.br/jspui/handle/REPOSIP/325682.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Louza, Felipe Alves da, 1988-. “Engineering augmented suffix sorting algorithms = Algoritmos para ordenação de sufixos aumentada .” 2017. Web. 06 Aug 2020.

Vancouver:

Louza, Felipe Alves da 1. Engineering augmented suffix sorting algorithms = Algoritmos para ordenação de sufixos aumentada . [Internet] [Thesis]. Universidade Estadual de Campinas; 2017. [cited 2020 Aug 06]. Available from: http://repositorio.unicamp.br/jspui/handle/REPOSIP/325682.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Louza, Felipe Alves da 1. Engineering augmented suffix sorting algorithms = Algoritmos para ordenação de sufixos aumentada . [Thesis]. Universidade Estadual de Campinas; 2017. Available from: http://repositorio.unicamp.br/jspui/handle/REPOSIP/325682

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.