english Icono del idioma   español Icono del idioma  

Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/5175 Cómo citar
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorViola, Alfredo-
dc.contributor.authorMerlino, Jorge-
dc.date.accessioned2015-12-14T17:24:21Z-
dc.date.available2015-12-14T17:24:21Z-
dc.date.issued2014-
dc.identifier.citationMerlino, J. "Implementación de un algoritmo de codificación universal eficiente usando árboles de contexto". Tesis de maestría. Montevideo: Facultad de Ingenieria, 2014.es
dc.identifier.urihttp://hdl.handle.net/20.500.12008/5175-
dc.description.abstractEn este trabajo se propone una nueva variante del algoritmo context [28] usando codificacion semi-predictiva y se desarrolla una implementacion eficiente del mismo. Para manejar los problemas relacionados con la gran cantidad de parametros tıpicos de los archivos de texto y ejecutables y mejorar el nivel de compresi´on del algoritmo, se adaptaron algunas t´ecnicas principalmente de algoritmos tipo PPM [8]. El procedimiento de podado y el estimador de probabilidad fueron adaptados para tener en cuenta estos cambios. Ademas se uso una version modificada del algoritmo wotd [11] para podar el ´arbol durante su construccion reduciendo ası los requerimientos de memoria durante la fase de codificacion del algoritmo. Finalmente se realizo una comparacion experimental entre el algoritmo desarrollado aquı y algunas de las mejores implementaciones de otros algoritmos de codificacion conocidos.es
dc.format.extent68 p.es
dc.format.mimetypeaplication/pdf-
dc.language.isoeses
dc.publisherUR.FI-INCOes
dc.rightsLas obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)es
dc.subjectCompresiónes
dc.subjectModelos de árboles
dc.subjectCodificación aritméticaes
dc.subjectArboles de contextoes
dc.subjectCodificación semi-predictivaes
dc.titleImplementación de un algoritmo de codificación universal eficiente usando árboles de contextoes
dc.typeTesis de maestríaes
dc.contributor.filiacionMerlino Jorge, Universidad de la República (Uruguay). Facultad de Ingenieria.-
thesis.degree.grantorUniversidad de la República (Uruguay). Facultad de Ingenieria. INCO - PEDECIBAes
thesis.degree.nameMagíster en Informáticaes
dc.rights.licenceLicencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)-
Aparece en las colecciones: Tesis de posgrado - Instituto de Computación

Ficheros en este ítem:
Fichero Descripción Tamaño Formato   
tesism-merlino.pdf671,04 kBAdobe PDFVisualizar/Abrir


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons