Colección de citas famosas - Colección de consignas - ¿Cuál es la relación de compresión de la codificación Huffman?

¿Cuál es la relación de compresión de la codificación Huffman?

La tasa de compresión de la codificación Huffman se calcula en función de la longitud promedio del código y la tasa de compresión es relativamente baja.

Por ejemplo, la longitud promedio de un código de igual longitud con tres dígitos binarios es 3, mientras que la longitud promedio del código basada en un código de árbol de Huffman es:

4*0.07+ 2* 0,19+5*0,02+4*0,06+2*0,32+5*0,03+2*0,21+4*0,10=2,61

2,61/3=0,87=87%

La longitud promedio del código es el 87% del código de la misma longitud, por lo que la relación de compresión promedio es del 13%.

La codificación Huffman, también conocida como codificación Huffman, es un método de codificación que es un código de longitud variable (VLC).

Hoffman propuso un método de codificación en 1952. Este método construye palabras de código con la longitud promedio más corta de diferentes prefijos basándose completamente en la probabilidad de aparición de caracteres. Este método a veces se denomina codificación óptima y generalmente se llama Hough. Codificación Huffman.

La relación de compresión describe el nombre del efecto del archivo comprimido, que es la relación entre el tamaño del archivo después de la compresión y el tamaño del archivo antes de la compresión. Por ejemplo, un archivo de 100 m se comprime a 90 m y la relación de compresión es 90/100*100%=90%. En términos generales, cuanto menor sea la relación de compresión, mejor, pero cuanto menor sea la compresión, mayor será el tiempo de descompresión.

Datos extendidos

El método específico de codificación de Huffman: primero alinee según la probabilidad de ocurrencia y agregue las dos probabilidades más pequeñas como la nueva probabilidad.

Luego suma las dos probabilidades más pequeñas y luego vuelve a ponerlas en cola hasta que finalmente se conviertan en 1.

A cada periodo

En las horas extras, al "0" y al "1" se le asignan dos probabilidades aditivas. Al leer, el símbolo comienza y va hasta el último "1".

Organiza el "0" y el "1" encontrados en el enrutamiento en orden desde el bit más bajo hasta el bit más alto. Esta es la codificación Huffman del símbolo.

Enciclopedia Baidu-Codificación Huffman

Enciclopedia Baidu-Relación de compresión