HuffmanEncoder: Una aplicación informática para codificar mensajes por el método de Huffman

Carlos E. Velázquez-Rodríguez

Resumen


El artículo introduce la aplicación informática HuffmanEncoder, que implementa el algoritmo de Huffman, un algoritmo para construir códigos de Huffman, creado por David Huffman en 1952 y descrito en "A Method for the Construction of Minimum-Redundancy Codes". La aplicación ha sido creada para apoyar el proceso de enseñanza-aprendizaje para la asignatura de Redes de computadoras en el Instituto Superior Minero Metalúrgico. Se abordan elementos del entorno de la telemática, la teoría que subyace bajo el método de Huffman, la situación en la que surgió, y otras interesantes nociones sobre la definición informal y formal del problema, la técnica básica a aplicar, cómo se construye el árbol de Huffman, aspectos sobre una comparación entre códigos ASCII y códigos Hufmann, y los principios sobre el software presentado

Palabras clave


Teleinformática; Telemática; Huffman; Shannon-Fano; redes de computadoras; ASCII; codificación de información.

Texto completo:

PDF

Referencias


HUFFMAN, D. 1952: A method for the construction of minimum-redundancy codes. Proceedings of the I.R.E., sept, p. 1 098-1 102.

IBAÑEZ, D. & SILVERA, M. 2002: Procesadores digitales de señales. Comprensión de datos utilizando el algoritmo de Huffman. Proyecto final. [En línea]. Consultado: 6 may 2012. Disponible en: http://iie.fing.edu.uy/ense/asign/dsp/proyectos/2002/compresion/comhuff.htm.

RUEDA, L. ET AL. 1995: Un modelo de codificación dinámica del método de Huffman para la compresión de datos en línea. En: I Congreso Argentino de Ciencias de la Computación Red de Universidades con Carreras en Informática (RedUNCI). p. 165-174.

SHANNON, C. E. 1948: A Mathemathical Theory of Communication. Bell System Technical Journal 27(3): 379-423, July.


Estadísticas

Resumen
180
PDF
326

Enlaces refback

  • No hay ningún enlace refback.


Copyright (c)