Publication:
IMPLEMENTACIÓN DE UNA ESTRUCTURA DE DATOS SUCINTA PARA VECTORES DE BITS UTILIZANDO COMPRESIÓN HÍBRIDA S18

Simple item page
dc.contributor.advisorARROYUELO BILLIARDI, DIEGO GASTÓN
dc.contributor.authorCALQUÍN VALDÉS, MANUEL ARMANDO
dc.contributor.departmentUniversidad Técnica Federico Santa María. Departamento de Informáticaes_CL
dc.contributor.otherMARTÍ LARA, JOSÉ LUIS
dc.coverage.spatialCampus San Joaquín, Santiagoes_CL
dc.date.accessioned2020-03-18T14:11:27Z
dc.date.available2020-03-18T14:11:27Z
dc.date.issued2020-03
dc.description.abstractLos avances en la tecnología le han permitido al ser humano generar en la última década más datos de los que había generado en toda la historia. Procesar estos datos se ha vuelto un reto incluso en hardware moderno. Por suerte, las estructuras de datos sucintas permiten procesar estos datos y proveen de las mismas operaciones que sus contrapartes clásicas pero usando menos espacio. En este documento se estudia una nueva estructura de datos sucinta para vectores de bits. Se bosquejan las ideas claves y se presenta una implementación concreta de la misma. Finalmente se muestra que ésta es competitiva en la teoría y en la práctica, contra estructuras descritas en el estado del arte.es_CL
dc.description.abstractThe advances in technology have allowed humankind to generate, in just the last decade, more data than the generated in all history until then. Processing this huge datasets has become a challenge even in modern hardware. Fortunately, succinct data structures allow processing data using a compact representation while providing the same operations as their classic counterparts. In this document a new succinct data structure for bit vectors is studied. The key ideasare outlined, and a concrete implementation is presented. Finally, it is shown that this structure is competitive in theory and practice against other state-of-the-art succinctstructures.es_CL
dc.description.degreeINGENIERO CIVIL INFORMÁTICOes_CL
dc.description.programUNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA UTFSM. DEPARTAMENTO DE INFORMÁTICA. INGENIERÍA CIVIL INFORMÁTICAes_CL
dc.format.extent203 h.es_CL
dc.identifier.barcode3560902038956es_CL
dc.identifier.urihttps://hdl.handle.net/11673/48793
dc.subjectESTRUCTURA DE DATOS (Ciencia de la Computación)es_CL
dc.subjectPROCESAMIENTO DE DATOSes_CL
dc.subjectMOTORES DE BUSQUEDAes_CL
dc.subject.otherINGENIERIA CIVIL INFORMATICAes_CL
dc.titleIMPLEMENTACIÓN DE UNA ESTRUCTURA DE DATOS SUCINTA PARA VECTORES DE BITS UTILIZANDO COMPRESIÓN HÍBRIDA S18es_CL
dc.typeTesis de Pregrado
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
3560902038956UTFSM.pdf
Size:
1.05 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
TESIS de Pregrado de acceso ABIERTO