Efecto del tamaño del alfabeto en el rendimiento de un algoritmo de compresión probabilístico

• Main Authors: Carlos Rincón, David Bracho, Alfredo Acurero
• Format: Article
• Language: Spanish
• Published: Universidad del Zulia 2012-12-01
• Series: Enl@ce
• Subjects: compresión; posición; símbolos; tamaño; alfabeto
• Online Access: http://produccioncientificaluz.org/index.php/enlace/article/view/13718/13701

El presente trabajo tuvo como finalidad determinar el efecto del tamaño del alfabeto de un mensaje, en el rendimiento del algoritmo de compresión probabilístico basado en la posición de los símbolos, el cual propusimos en un trabajo previo (Rincón, Acurero, Bracho y Jakymec, 2008). La metodología utilizada consistió en 7 etapas: (a) determinación de las variables dependientes e independientes a objeto de estudio, (b) desarrollo e implementación del algoritmo propuesto, (c) construcción de los archivos de prueba, (d) ejecución del algoritmo implementado sobre los archivos de prueba, (e) determinación del modelo matemático que explique el comportamiento de las variables dependientes, (f) aplicación del método estadístico análisis de varianza, (g) análisis de los resultados obtenidos. Las variables dependientes seleccionadas fueron el tiempo de compresión y la relación de compresión. El diseño del modelo estadístico seleccionado fue un totalmente aleatorizado con tratamiento en un arreglo factorial 4x2, con dos factores: tamaño del alfabeto (4,8,12 y 16 símbolos) y distribucción probabilística del alfabeto (aleatorio y equiprobable). Del análisis de varianza se obtuvo diferencias significativas para todas las variables independientes y su interacción en todas las variables dependientes, corroborando así el efecto que tiene el tamaño del alfabeto en el rendimiento del algoritmo de compresión estudiado. La prueba de Tukey determinó que para la variable tiempo de compresión el mejor rendimiento se obtiene con la distribución aleatoria y el mayor tamaño del alfabeto (12 y 16), mientras que para la variable relación de compresión, el mejor rendimiento se obtiene con la distribución aleatoria y el menor tamaño del alfabeto.