Diferencia entre revisiones de «Codificación Huffman»
Contenido eliminado Contenido añadido
Línea 226:
=== Código canónico de Huffman ===
Si los pesos correspondientes a las entradas (ordenadas alfabéticamente) están en orden numérico, los códigos de Huffman tienen la misma longitud que los códigos alfabético óptimos, así que pueden calcularse como estas últimas, haciendo que la codificación Hu-Tucker sea innecesaria. El código resultante de las entradas (re) ordenadas numéricamente se conoce como [[código canónico de Huffman]] y es el código que normalmente se usa en la práctica, dada su facilidad para codificar y decodificar. La técnica para encontrar este código se conoce como '''codificación de Huffman-Shannon-Fano''', ya que es óptima como la codificación de Huffman, y alfabética según la probabilidad de los pesos, como la codificación de Shannon-Fano.
De esta manera, el método de '''codificación de Huffman-Shannon-Fano''' ira asignando gradualmente los códigos prefijo mas cortos a aquellos símbolos de mayor peso, y los mas largos a los de menor peso. Es Decir, ordenará descendentemente los símbolos según su peso, luego codificará según el método de [[Codificacion Shannon-Fano]], una vez obtenida la codificación se procede al armado del un [[Diagrama de flujo]] que comienza preguntando si el valor del primer bit del prefijo obtenido para el símbolo buscado es 0, del cual salen las 2 ramas, una para la afirmación y otra para la negación; luego seguirá preguntando para el segundo bit y derivará, para cada rama, a otra decisión o a un símbolo, según corresponda.
== Aplicaciones ==
| |||