Un compactador usando el método de fano en forma dinámica en una fuente de primer orden

Abstract

En este trabajo se implementa el método de codificación de Fano en fonna dinámica, que permite codificar y simultáneamente adaptar la codificación a los símbolos que van apareciendo. Por otro lado, se ha tomado este método como fuente de información de orden 1, es decir codificando cada símbolo actual pero teniendo en cuenta el anterior a este. A partir de estos conceptos se desarrolló un algoritmo que aprovecha las ventajas de cada enfoque. Se han realizado pruebas del algoritmo sobre distintos tipos de archivos y los resultados han sido comparados con una fuente de orden O. Resultados muy interesantes . han sido obtenidos, principalmente en archivos que presentan bajo contenido de información para una fuente de orden 1 en comparación con la de orden O.