Diferencia entre revisiones de «Algoritmo de Huffman»

Contenido eliminado Contenido añadido
Sin resumen de edición
Diegusjaimes (discusión · contribs.)
m Revertidos los cambios de 190.24.114.42 a la última edición de Ssola
Línea 1:
El '''algoritmo de Huffman'''LA VERDAD ESTO ES MENTIRA es un [[algoritmo]] para la construcción de [[Codificación Huffman|códigos de Huffman]], desarrollado por [[David A. Huffman]] en [[1952]] y descrito en ''A Method for the Construction of Minimum-Redundancy Codes''.<ref>[http://compression.graphicon.ru/download/articles/huff/huffman_1952_minimum-redundancy-codes.pdf ''A Method for the Construction of Minimum-Redundancy Codes'']</ref>
 
Este algoritmo toma un [[alfabeto]] de ''n'' [[símbolo]]s, junto con sus [[frecuencia]]s de aparición asociadas, y produce un código de Huffman para ese alfabeto y esas frecuencias.