Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROFESIONALIZACI
Guido Torres
Fecha: 16/05/2017
NRC: 2526
N
Compresin de
TEMA: Mtodo de codificacin de compresin sin prdida de Huffman
OBJETIVOS
General:
Analizar el proceso de codificacin de Huffman para la compresin
de imgenes.
Especifico:
Detallar el algoritmo de codificacin usado en el mtodo de
compresin de Huffman.
Ejemplificar el mtodo de compresin sin perdidas de Huffman
INTRODUCCIN
DESARROLLO:
Codificacin de Huffman
El cdigo de Huffman
Asignacin de cdigos
Huffman truncado
Shift codes
Un shift code se genera
1. Ordenando los smbolos de la fuente de manera que sus
probabilidades decrezcan (de manera montona).
2. Dividiendo el nmero total de smbolos en bloques de smbolos del
mismo tamao.
3. Codificando los elementos individuales en cada bloque de manera
idntica.
4. Aadiendo smbolos especiales de shift up y / o shift down para
identificar cada bloque.
Cuando se reconoce un smbolo shift up o shift down en el decodificador,
se mueve un bloque arriba o abajo respecto al bloque de referencia
predefinido.
Conclusiones:
El mtodo de compresin de Huffman consiste en asignarle cdigo de
bits ms cortos a los datos que mayor frecuencia de aparicin tienen,
y cdigos ms largos a los que aparecen con menos regularidad
La codificacin de compresin ofrece mejor rendimiento que la
codificacin de Huffman, la codificacin de Huffman se encuentra
todava en uso generalizado debido a su simplicidad, alta velocidad, y
falta de problemas de patentes.
Recomendaciones:
Consultar con varias fuentes bibliogrficas a fin de conseguir
confiabilidad en la informacin extrada. Adems de ilustrar el texto
con imgenes, para as conseguir una mejor comprensin del tema
tratado.
Bibliografa:
Huffman DA. (1952). A method for construction of minimum
redundancies codes. IRE 40,9
Mazo M, Boquete L, Barea R. (1996) Visin Artificial. Universidad de
Alcal de Henares
Ziv J, Lempel A. (1978) Compression of individual sequences via
variable-rate coding. IEEE Transactionn on Information Theory.