Buscar
Mostrando ítems 1-5 de 5
A grammar compression algorithm based on induced suffix sorting
(Institute of Electrical and Electronics Engineers Inc., 2018)
We introduce GCIS, a grammar compression algorithm based on the induced suffix sorting algorithm SAIS, presented by Nong et al. in 2009. Our solution builds on the factorization performed by SAIS during suffix sorting. We ...
Induced Suffix Sorting For String Collections
(IEEENew York, 2016)
Grammar compression by induced suffix sorting
(ACM, 2022-08-26)
Grammar compression by induced suffix sorting
(2022-06-01)
Este trabalho apresenta um novo método de compressão por gramáticas chamado GCIS.
Este método é baseado na abordagem de ordenação de sufixos por indução, SAIS, apresentada por Nong et al. em 2009. A solução proposta utiliza ...
Generalized enhanced suffix array construction in external memory
(BioMed Central, 2017)
Abstract
Background
Suffix arrays, augmented by additional data structures, allow solving efficiently many string processing problems. The external memory construction of ...