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) |
Resultados similares
-
Algoritmos eficientes para la construcción de conjuntos óptimos de contextos bi–direccionales
Autor(es):: Fernández Barreiro, Fernando Arsenio
Fecha de publicación:: (2018) -
Lossless data comprenssion via sparse models and its application to binary images
Autor(es):: Lhéritier, Alix
Fecha de publicación:: (2010) -
Compresión de datos crudos de secuenciación de ADN por nanoporos.
Autor(es):: Castelli Ottati, Rafael Agustín
Fecha de publicación:: (2023) -
Códigos de paridad de baja densidad (Low density parity check codes, LDPC)
Autor(es):: Lhéritier, Alix
Fecha de publicación:: (2004) -
Sistema Armonizado Automático
Autor(es):: Curuchet Fernández, Romina
Fecha de publicación:: (2014)