La codificación Huffman es un algoritmo usado para la compresión de datos, desarrollado por David A. Huffman.
Su objetivo es obtener un código prefijo, utilizando el menor número posible de bits. Se obtiene a partir de la construcción de un árbol binario donde los símbolos son las etiquetas de las hojas.
Los datos de entrada son los conjuntos de símbolos junto a sus frecuencias (probabilidades de aparición).
El siguiente video explica lo codificación Huffman y la forma de obtención del árbol binario:
.png)
0 Comentarios