Thesis Implementación de una estructura de datos sucinta para vectores de bits utilizando compresión híbrida S18
| dc.contributor.department | Departamento de Informática | |
| dc.contributor.guia | Arroyuelo Billiardi, Diego Gastón | |
| dc.contributor.other | Martí Lara, José Luis | |
| dc.coverage.spatial | Campus Santiago San Joaquín | |
| dc.creator | Calquín Valdés, Manuel Armando | |
| dc.date.accessioned | 2024-09-25T15:57:40Z | |
| dc.date.available | 2024-09-25T15:57:40Z | |
| dc.date.issued | 2020-03 | |
| dc.description.degree | INGENIERO CIVIL INFORMÁTICO | |
| dc.description.program | UNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA UTFSM. DEPARTAMENTO DE INFORMÁTICA. INGENIERÍA CIVIL INFORMÁTICA | |
| dc.identifier.barcode | 3560902038956 | |
| dc.identifier.uri | https://repositorio.usm.cl/handle/123456789/7526 | |
| dc.identifier.uri | https://doi.org/10.71700/dspace-memorias/2549 | |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
| dc.subject | ESTRUCTURA DE DATOS (Ciencia de la Computación) | |
| dc.subject | PROCESAMIENTO DE DATOS | |
| dc.subject | MOTORES DE BUSQUEDA | |
| dc.subject.other | INGENIERIA CIVIL INFORMATICA | |
| dc.title | Implementación de una estructura de datos sucinta para vectores de bits utilizando compresión híbrida S18 | es |
| dc.type | Tesis de Pregrado | |
| dcterms.abstract | Los 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.type | Tesis |
Files
Original bundle
1 - 1 of 1
