He implementadoun compresor simple usando código huffman puro en Windows. Pero no sé mucho sobre cómo decodificar el archivo comprimido rápidamente, mi algoritmo incorrecto es:

Enumere todo el código huffman en la tabla de códigos y luego compárelo con los bits en el archivo comprimido. Resulta un resultado horrible: descomprimir el archivo de 3 MB necesitaría 6 horas.

¿Podría proporcionar un algoritmo mucho más eficiente? ¿Debería usar Hash o algo así?

Actualizar: He implementadoel decodificador con tabla de estado, basada en el consejo de mi amigo Lin. Creo que este método debería ser mejor que el árbol huffman travesal, 3MB en 6s.

Gracias.