Browsing by Author "Rojas Morales, Carlos Eugenio"

Now showing 1 - 1 of 1

Estrategias de partición en ASAP para Strings con Runs y alfabetos grandes
(2024-06) Rojas Morales, Carlos Eugenio; Departamento de Informática; Arroyuelo Billiardi, Diego Gastín; Montero, Elizabeth
En la actualidad, la compresión de datos y su recuperación son aspectos vitales, especialmente en el contexto de textos largos y repetitivos, que es el enfoque principal de este documento. Se propone la implementación y evaluación de distintas estrategias de particionamiento aplicadas a una variedad de combinaciones de estructuras de datos comprimidas sobre la estructura ASAP. Entre estas estrategias, destaca el rendimiento de la estrategia A4, la cual utiliza "dense partitioning" junto con el uso de las cabeceras de cada run del texto para la estructura que maneja el mapping 𝑚(α). Esta combinación logró resultados superiores al baseline actual, mejorando tanto el manejo del espacio como la velocidad de consulta para las estructuras comprimidas utilizadas. En particular, la estructura ASAP RLMN(INT) RLE demostró el mejor rendimiento.