Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Codificacion de Shannon Presentacion
Codificacion de Shannon Presentacion
Fano
Introduccin
La codificacin Shannon-Fano es una tcnica
para construir un cdigo prefijo basado en un
conjunto de smbolos y sus probabilidades
(estimadas o medidas). No es ptimo en el
sentido de que no consigue la menor longitud
de palabra cdigo esperada posible como en
la codificacin Huffman; aunque a diferencia
de la codificacin Huffman, garantiza que
todas las longitudes de palabras de cdigo
estn a un bit de su ideal terico logP(x).
Usos
La codificacin Shannon-Fano se usa
en el mtodo de compresin
IMPLODE, que es parte del formato
de los archivos ZIP.
Algoritmo
1) Para una secuencia de smbolos,
se calcula la correspondiente lista de
frecuencias de aparicin de los
smbolos.
DDABEBADACABAAECDCBAEACABCBA
ADDEAACAEAB
A = 15 ; B = 7; C = 6; D = 6; E = 5