Codificación Huffman
Utilice los nodos de hoja del árbol de Huffman para almacenar elementos de datos según la frecuencia de aparición de los datos. Si la frecuencia de un elemento es mayor, el número de nodos que pasan del elemento a la raíz es menor.
El árbol de Huffman es el árbol binario más pequeño y su eficiencia de codificación es mayor que la de Shannon Vanno. La codificación de Huffman es sensible a los errores. Si un bit es incorrecto, la decodificación posterior puede ser incorrecta y la computadora no puede corregirlo. Lo llamamos codificación de Huffman de propagación de errores, que es codificación de longitud variable. El resultado completo de la codificación es un todo y es imposible descomprimir ninguna parte a voluntad.