Para encontrar la eficiencia, primero necesita encontrar la entropía de la señal, que es la longitud mínima de codificación, como 2,3, y luego encontrar la longitud de codificación promedio del código Huffman (multiplique cada probabilidad y bit de código y luego suma) Por ejemplo, si es 2,7, entonces la eficiencia es 0,85.
Creo que la eficiencia de codificación de Huffman se puede expresar en términos de tasa de compresión. Seleccione aleatoriamente un carácter y calcule su longitud de codificación como n. Luego use la codificación de Huffman para obtener la longitud m. Entonces m/n es la relación de compresión.
La codificación de Huffman es una codificación de longitud variable. La idea es: las palabras de código con alta probabilidad son cortas y las palabras de código con pequeña probabilidad son largas. la eficiencia de codificación es alta.
Información ampliada:
En el procesamiento de datos informáticos, la codificación de Huffman utiliza una tabla de codificación de longitud variable para codificar símbolos fuente (como una letra en un archivo), donde la codificación de longitud variable La tabla se obtiene mediante un método de evaluación de la probabilidad de aparición de símbolos fuente. Las letras con una alta probabilidad de aparición utilizan códigos más cortos y, a la inversa, las letras con una baja probabilidad de aparición utilizan códigos más largos. cadena, El valor esperado se reduce, logrando así el propósito de comprimir datos sin pérdidas.
Enciclopedia Baidu-Codificación Huffman