Howtosignalprocessing
- ¿Cómo se calcula la probabilidad en la codificación de Huffman??
- ¿Cómo se calcula la efectividad del código de Huffman??
- ¿Es mejor Huffman o Shannon Fano??
¿Cómo se calcula la probabilidad en la codificación de Huffman??
Primero combinamos las dos probabilidades más pequeñas para obtener la distribución de probabilidad (0.45, 0.25, 0.3) que reordenamos para obtener P3 = (0.45, 0.3, 0.25). Nuevamente, combinando las dos probabilidades y reordenaciones más pequeñas, obtenemos P2 = (0.55, 0.45). Finalmente, combinando las dos probabilidades que obtenemos P1 = (1).
¿Cómo se calcula la efectividad del código de Huffman??
El código habitual en esta situación es el código Huffman [4]. Dado que la entropía de la fuente es H y la longitud promedio de la codeword es L, podemos caracterizar la calidad de un código por su eficiencia (η = H/L como se indicó anteriormente) o por su redundancia, r = L - H. Claramente, tenemos η = H/(H+R).
¿Es mejor Huffman o Shannon Fano??
La codificación de Huffman y el algoritmo de Shannon Fano son dos algoritmos de codificación de datos. Las diferencias entre el algoritmo de Huffman y Shannon Fano son las siguientes: los resultados producidos por la codificación de Huffman siempre son óptimos. A diferencia de la codificación de Huffman, Shannon Fano a veces no logra la longitud de las palabras de código más baja posible esperada.
