Implementación de un algoritmo de codificación universal eficiente usando árboles de contexto
Supervisor(es): Viola, Alfredo
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.
2014 | |
Compresión Modelos de árbol Codificación aritmética Arboles de contexto Codificación semi-predictiva |
|
Español | |
Universidad de la República | |
COLIBRI | |
http://hdl.handle.net/20.500.12008/5175 | |
Acceso abierto | |
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |