Look-up in Google Scholar
Title: Uso de un modelo de codificación de algoritmos para un compresor aritmético
Advisor(s): Hinojosa Ramos, Edwin Antonio
Issue Date: 2014
Institution: 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.
Discipline: Ingeniería en Informática y Sistemas
Grade or title grantor: Universidad Nacional Jorge Basadre Grohmann. Escuela Académico Profesional de Ingeniería en Informática y Sistemas
Grade or title: Ingeniero en Informática y Sistemas
Register date: 22-Apr-2018; 22-Apr-2018



This item is licensed under a Creative Commons License Creative Commons