Thesis
COMPRESIÓN DE TWEETS USANDO ALGORITMO DE HUFFMAN CON MODELOS PREDEFINIDOS

dc.contributor.advisorARROYUELO, DIEGO
dc.contributor.authorROJAS VERA, JEREMY ISAI
dc.contributor.departmentUniversidad Tecnica Federico Santa Maria UTFSM INFORMATICAes_CL
dc.contributor.otherÑANCULEF, RICARDO
dc.coverage.spatialCampus San Joaquín, Santiagoes_CL
dc.date.accessioned2018-07-10T16:31:11Z
dc.date.available2018-07-10T16:31:11Z
dc.date.issued2018-04
dc.descriptionCatalogado desde la version PDF de la tesis.es_CL
dc.description.abstractEl aumento en el uso de redes sociales ha provocado que nueva información se genere de forma masiva día a día en Internet. Este hecho causa que los textos cortos como post en redes sociales, comentarios, tweets, discusiones, etc. sean cada vez más recurrentes y porconsecuencia requieren gran capacidad para su almacenamiento.Este trabajo de memoria tiene como finalidad el estudio del comportamiento de un compresorclásico aplicado en textos pequeños, proponiendo un método para que la tasa de compresiónen estos textos disminuya.Huffman es un algoritmo de compresión clásico que posee una tabla de frecuencias de símbolosque codifica y decodifica textos. Esta tabla al anexarla a textos cortos provoca que lacompresión no sea eficiente.La generalización de estas tablas de frecuencias se denominarán modelos predefinidos decompresión, que tienen como objetivo la extracción de dichas tablas de los archivos codificadosy con ello reducir las tasas de compresión en textos diminutos.es_CL
dc.description.abstractThe increase in the usage of social media networks has produced that new information startsto generate massively everyday on Internet. This fact causes that small texts like posts in socialmedia networks, posts, tweets, discussions, among others, are every time more recurrentand consequently, they need a great capacity for their storage.This work has as target the study of the behavior of a classic compressor applied in smalltexts, proposing one method in which the compression rate in this kind of texts decreases.Human is a classic compression algorithm that has a frequency table of symbols that encodesand decodes texts. This table inside of the small text produces inefficient compression.The generalization of this frequency tables will be denominated predefined models of compression,that have as objective the extraction of those tables from the encoded archives and,in that way, the decrease of the compression rate in small texts.eng
dc.description.degreeINGENIERO CIVIL EN INFORMÁTICAes_CL
dc.description.programINGENIERÍA CIVIL EN INFORMÁTICA
dc.format.extent47 h.
dc.format.mediumCD ROM
dc.format.mimetypeapplication/pdf
dc.identifier.barcode3560902038645
dc.identifier.urihttp://hdl.handle.net/11673/41283
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.accessRightsA - Internet abierta www.repositorio.usm.cl y otros repositorios a la que la USM se adscriba
dc.subjectALGORITMO DE HUFFMANes_CL
dc.subjectCOMPRESION DE DATOS (CIENCIA DE LA COMPUTACION)es_CL
dc.subjectREDES SOCIALESes_CL
dc.titleCOMPRESIÓN DE TWEETS USANDO ALGORITMO DE HUFFMAN CON MODELOS PREDEFINIDOSes_CL
dc.typeTesis Pregradoes_CL
dspace.entity.typeTesis
usm.date.thesisregistration2016
usm.identifier.thesis4500015376
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
3560902038645UTFSM.pdf
Size:
1.46 MB
Format:
Adobe Portable Document Format
Description: