Uso de un modelo de codificación de algoritmos para un compresor aritmético
Loading...
Date
2014
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Nacional Jorge Basadre Grohmann
Abstract
Esta investigación tiene como objetivo el estudio de la compresión de texto plano mediante la codificación aritmética. Se propone una lista de archivos para evaluar los algoritmos de compresión presentados. Se determinó que el símbolo más frecuente de esta lista es “e”. La idea original de la compresion aritmética no es factible de implementar directamente al ordenador debido a error de redondeo y error de truncamiento. Se explica el proceso de la abstracción haciendo uso de operaciones aritméticas enteras mediante un ejemplo. Los resultados obtenidos indican que los codificadores influyen en el tiempo de compresión, mas no en la tasa de compresión ni tampoco en el coeficiente de variación. El codificador de Moffat y cols. (1998) es rápido en comparación con Witten y cols. (1987). Los modelos estadisticos influyen en la tasa, tiempo de compresión y coeficiente de variación. El modelo estadistico adaptativo ofrece mejor nivel de compresión, pero es lento. El modelo semi-estático tiene menor dispersión en sus tasas de compresión. El modelo estático es más rápido. Finalmente, se concluye la combinación entre el modelo y el codificador influye directamente en los resultados de compresión.
Description
Keywords
Algoritmos computacionales, Comprensión de datos