Cómo calcular la longitud del código de la codificación Huffman

Supongamos que una determinada fuente genera cinco tipos de símbolos u1, u2, u3, u4 y u5, con las probabilidades correspondientes P1=0,4, P2=0,1, P3=P4=0,2, P5=0,1.

La codificación de Huffman es una codificación de longitud variable. La idea es codificar palabras de código cortas con alta probabilidad y palabras de código largas con baja probabilidad. es alto. Es incorrecto calcular como se indicó anteriormente, a menos que sus seis palabras en clave sean igualmente probables y cada una represente 1/6. Se debe utilizar la probabilidad correspondiente * la longitud de su código correspondiente y luego sumarla.

En aplicaciones prácticas

Además de utilizar la limpieza de tiempo para eliminar la difusión de errores y el almacenamiento en búfer para resolver la coincidencia de tasas, el problema principal es resolver la coincidencia estadística de pequeños conjuntos de símbolos, como Coincidencia estadística de fuente de fax negro (1), blanco (0), utilizando tiradas de diferentes longitudes de 0 y 1 para formar una fuente de conjunto de símbolos expandido. La longitud de ejecución se refiere a la longitud del mismo elemento de código (como la longitud o el número de una cadena continua de 0 o una cadena de 1 en código binario).

Según el estándar CCITT, es necesario contar 2 × 1728 tipos de ejecuciones (longitudes), por lo que la cantidad de almacenamiento durante la implementación es demasiado grande. De hecho, la probabilidad de una ejecución larga es muy pequeña, por lo que el CCITT también estipula: Si l representa la duración de la ejecución, entonces l = 64q r.