[
next
] [
prev
] [
prev-tail
] [
tail
] [
up
]
13.2
Generaci
ón del
árbol de Huffman
Crear una lista de
árboles binarios, en la que cada
árbol est
á formado por un
único nodo y cada nodo contiene un s
ímbolo y su probabilidad.
Mientras existan al menos 2
árboles en la lista:
Extraer de la lista los 2
árboles con menor probabilidad.
Insertar en la lista un nuevo
árbol binario cuyas hojas son los
árboles
extra
ídos y cuya ra
íz es la suma de las probabilidades de estos.
Puede encontrarse una implementaci
ón del algoritmo de Huffman en el Ap
éndice
39.16
.
[
next
] [
prev
] [
prev-tail
] [
front
] [
up
]