Thesis
Implementación de una estructura de datos sucinta para vectores de bits utilizando compresión híbrida S18

dc.contributor.departmentDepartamento de Informática
dc.contributor.guiaArroyuelo Billiardi, Diego Gastón
dc.contributor.otherMartí Lara, José Luis
dc.coverage.spatialCampus Santiago San Joaquín
dc.creatorCalquín Valdés, Manuel Armando
dc.date.accessioned2024-09-25T15:57:40Z
dc.date.available2024-09-25T15:57:40Z
dc.date.issued2020-03
dc.description.degreeINGENIERO CIVIL INFORMÁTICO
dc.description.programUNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA UTFSM. DEPARTAMENTO DE INFORMÁTICA. INGENIERÍA CIVIL INFORMÁTICA
dc.identifier.barcode3560902038956
dc.identifier.urihttps://repositorio.usm.cl/handle/123456789/7526
dc.identifier.urihttps://doi.org/10.71700/dspace-memorias/2549
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.subjectESTRUCTURA DE DATOS (Ciencia de la Computación)
dc.subjectPROCESAMIENTO DE DATOS
dc.subjectMOTORES DE BUSQUEDA
dc.subject.otherINGENIERIA CIVIL INFORMATICA
dc.titleImplementación de una estructura de datos sucinta para vectores de bits utilizando compresión híbrida S18es
dc.typeTesis de Pregrado
dcterms.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
dspace.entity.typeTesis

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
3560902038956UTFSM.pdf
Size:
1.05 MB
Format:
Adobe Portable Document Format