HuffmanEncoder: Una aplicación informática para codificar mensajes por el método de Huffman
Palabras clave:
Teleinformática, Telemática, Huffman, Shannon-Fano, redes de computadoras, ASCII, codificación de información.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 presentadoDescargas
Citas
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.
Publicado
Cómo citar
Número
Sección
Esta obra está bajo una Licencia Creative Commons Reconocimiento-NoComercial 4.0 Internacional
La Revista Ciencia & Futuro es una revista de acceso abierto, todo el contenido está disponible gratuitamente sin cargo para el usuario o su institución. Los usuarios pueden leer, descargar, copiar, distribuir, imprimir, buscar o vincular los textos completos de los artículos, o utilizarlos para cualquier otro fin lícito, sin pedir permiso previo al editor o al autor. Todo lo anterior, de acuerdo con la definición de BOAI de acceso abierto.
Los autores que publican en esta revista están de acuerdo con los siguientes términos: Licencia Creative Commons Atribución-NoComercial permite que el beneficiario de la licencia tenga el derecho de copiar, distribuir, exhibir y representar la obra y hacer obras derivadas para fines no comerciales siempre y cuando reconozca y cite la obra de la forma especificada por el autor o el licenciante. Los autores pueden establecer por separado acuerdos adicionales para la distribución no exclusiva de la versión de la obra publicada en la revista (por ejemplo, situarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en esta revista. Se permite y se anima a los autores a difundir sus trabajos electrónicamente (por ejemplo, en repositorios institucionales o en su propio sitio web) antes y durante el proceso de envío, ya que puede dar lugar a intercambios productivos, así como a una citación más temprana y mayor de los trabajos publicados (Véase The Effect of Open Access) (en inglés). Lo anterior debe realizarse siempre sobre el artículo ya publicado por Ciencia & Futuro.
Los autores mantienen el control sobre la integridad de sus trabajos y el derecho a ser adecuadamente reconocidos y citados.
A los editores se les otorgan derechos no exclusivos para publicar y distribuir.
