Cómo asignar la misma probabilidad de codificación de Huffman

Dos caracteres con la misma frecuencia en un árbol de Huffman no tendrán el mismo código de Huffman a menos que sean exactamente el mismo carácter.

Además de utilizar la limpieza de tiempo para eliminar la propagación de errores y utilizar la memoria intermedia para resolver la coincidencia de tasas, el principal problema de la codificación Huffman es resolver la coincidencia estadística de pequeños conjuntos de símbolos, como el negro (1), blanco (0) fuentes de fax, utilizando tiradas de diferentes longitudes de 0 y 1 para formar un conjunto de fuentes de símbolos extendido. Una ejecución es la longitud del mismo elemento de código (por ejemplo, la longitud o el número de cadenas consecutivas de 0 o 1 en código binario).

Según el estándar CCITT es necesario calcular 2×1728 carreras (longitudes), lo que resultará en un espacio de almacenamiento excesivo durante la ejecución. De hecho, la probabilidad de una ejecución larga es muy pequeña, por lo que el CCITT también estipula que si l representa la duración de la ejecución, entonces l = 64q r, donde q se llama código principal y r es el código base.

Al codificar, la longitud de ejecución de no menos de 64 se compone del código principal y el código base. Cuando l es un múltiplo entero de 64, solo se utiliza la codificación del código principal y no hay codificación del código base.