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
-
Lossless data comprenssion via sparse models and its application to binary images
Autor(es):: Lhéritier, Alix
Fecha de publicación:: (2010) -
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) -
Compresión de datos crudos de secuenciación de ADN por nanoporos.
Autor(es):: Castelli Ottati, Rafael Agustín
Fecha de publicación:: (2023) -
Diseño y desarrollo de un filtro de deduplicación de datos basado en técnicas de estado del arte.
Autor(es):: Comerci, Nicolás
Fecha de publicación:: (2025) -
Reconocimiento de locutores a partir de archivos en formato MP3.
Autor(es):: Czech, Crhistyan
Fecha de publicación:: (2005)