Título:
Implementación de un algoritmo de codificación universal eficiente usando árboles de contexto
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Merlino, Jorge
Tutor:
Viola, Alfredo
Tipo de documento:
Tesis de maestría
Editor:
Palabras clave:
Compresión
Modelos de árbol
Codificación aritmética
Arboles de contexto
Codificación semi-predictiva
Modelos de árbol
Codificación aritmética
Arboles de contexto
Codificación semi-predictiva
Descriptores:
Año de publicación:
2014
Contenido:
Resumen:
En 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.
Descripción:
Editorial:
UR.FI-INCO
EN:
Financiadores:
Citación:
Merlino, J. "Implementación de un algoritmo de codificación universal eficiente usando árboles de contexto". Tesis de maestría. Montevideo: Facultad de Ingenieria, 2014.
Citación:
metadata.cc.license.name:
Documento del Gobiberno:
URI:
http://hdl.handle.net/20.500.12008/5175
ISBN:
e-ISBN:
ISSN:
ISMN:
Otros identificadores:
Título Obtenido:
Magíster en Informática
Facultad o Servicio que otorga el Título:
Universidad de la República (Uruguay). Facultad de Ingenieria. INCO - PEDECIBA
Licencia:
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)
Cobertura geográfica:
Cobertura temporal:
metadata.dc.relation.IsVersionOf:
Clasificación:
Es versión de:
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| tesism-merlino.pdf | — | 671.04 KB | Adobe PDF |