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

El presente trabajo tuvo como finalidad determinar el efecto del tamano del alfabeto de un mensaje, en el rendimiento del algoritmo de compresion probabilistico basado en la posicion de los simbolos, el cual propusimos en un trabajo previo (Rincon, Acurero, Bracho y Jakymec, 2008). La metodologia utilizada consistio en 7 etapas: (a) determinacion de las variables dependientes e independientes a objeto de estudio, (b) desarrollo e implementacion del algoritmo propuesto, (c) construccion de los archivos de prueba, (d) ejecucion del algoritmo implementado sobre los archivos de prueba, (e) determinacion del modelo matematico que explique el comportamiento de las variables dependientes, (f) aplicacion del metodo estadistico analisis de varianza, (g) analisis de los resultados obtenidos. Las variables dependientes seleccionadas fueron el tiempo de compresion y la relacion de compresion. El diseno del modelo estadistico seleccionado fue un totalmente aleatorizado con tratamiento en un arreglo factorial 4x2, con dos factores: tamano del alfabeto (4,8,12 y 16 simbolos) y distribuccion probabilistica del alfabeto (aleatorio y equiprobable). Del analisis de varianza se obtuvo diferencias significativas para todas las variables independientes y su interaccion en todas las variables dependientes, corroborando asi el efecto que tiene el tamano del alfabeto en el rendimiento del algoritmo de compresion estudiado. La prueba de Tukey determino que para la variable tiempo de compresion el mejor rendimiento se obtiene con la distribucion aleatoria y el mayor tamano del alfabeto (12 y 16), mientras que para la variable relacion de compresion, el mejor rendimiento se obtiene con la distribucion aleatoria y el menor tamano del alfabeto.