El mejor algoritmo de árbol binario para codificar y decodificar
A través del estudio de la sección anterior, sabemos cómo utilizar el árbol de Huffman para construir codificación de caracteres. Con la tabla de codificación de Huffman del juego de caracteres, el proceso de codificación del archivo de datos es: leer el carácter c en el archivo en secuencia y encontrar el carácter en la tabla de codificación de Huffman H. Si H [i].ch = c Entonces convierte el carácter c en la cadena codificada almacenada en H[i].bits.
La decodificación de archivos de datos comprimidos debe utilizar el árbol de Huffman T. El proceso es: comenzando desde el nodo raíz del árbol de Huffman (es decir, T [m-1]), lea el código binario del archivo en secuencia Si la codificación leída actualmente es 0, vaya al nodo secundario izquierdo; de lo contrario, vaya al nodo secundario derecho. Una vez que se alcanza la hoja T[i], se decodifica el carácter correspondiente H[i].ch, comenzando luego desde el nodo raíz hasta el final del archivo.