Diferencia entre revisiones de «Codificación Huffman»
Contenido eliminado Contenido añadido
m Pequeñas correcciones WP:CEM. |
|||
Línea 184:
# Crear un nodo hoja para cada símbolo, asociando un peso según su frecuencia de aparición e insertarlo en la lista ordenada ascendentemente.
# Mientras haya
## Eliminar los dos nodos con menor probabilidad de la lista
## Crear un nuevo nodo interno que enlace a los nodos anteriores, asignándole como peso la suma de los pesos de los nodos hijos.
Línea 227:
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
== Aplicaciones ==
| |||