C/Visual C - Ayuda con Arboles Binarios

 
Vista:

Ayuda con Arboles Binarios

Publicado por Pablo (4 intervenciones) el 20/05/2001 17:13:33
Estoy trabajando en un compresor de archivos de texto, lo estoy realizando con arboles binarios mediante el codigo de Huffman, mi problema es que no encuentro la manera de recorrer el arbol y guardar las direcciones por donde he pasado y almacenarlas para poder crear las tablas de las letras.
Alguien sabe como se resuelve este asunto o tiene un buen link.
Gracias.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Alejandro

Recorriendo un árbol de Huffman y almacenando las direcciones para crear tablas de letras

Publicado por Alejandro (913 intervenciones) el 25/09/2024 17:46:31
Puedes resolver tu problema recorriendo el árbol de Huffman y almacenando las direcciones por donde has pasado utilizando un mapa. Aquí tienes un enlace que proporciona implementaciones en C++, Java y Python del algoritmo de compresión de codificación de Huffman, donde se muestra cómo atravesar el árbol y almacenar los códigos de Huffman en un mapa: https://www.techiedelight.com/es/huffman-coding/.

Además, puedes consultar otros enlaces que proporcionan información detallada sobre la codificación de Huffman y cómo recorrer el árbol para crear las tablas de las letras:

- Codificación Huffman - Wikipedia, la enciclopedia libre (https://es.wikipedia.org/wiki/Codificaci%C3%B3n_Huffman)
- 7.4: Códigos Huffman para Codificación Fuente (https://espanol.libretexts.org/Ingenieria/Un_Primer_Curso_de_Ingenier%C3%ADa_El%C3%A9ctrica_e_Inform%C3%A1tica_(Scharf)/07%3A_C%C3%B3digos_binarios/7.04%3A_C%C3%B3digos_Huffman_para_Codificaci%C3%B3n_Fuente)
- Codificación Huffman - Wikiwand (https://www.wikiwand.com/es/articles/Codificaci%C3%B3n_Huffman)
- Algoritmo de Huffman - Wikipedia, la enciclopedia libre (https://es.wikipedia.org/wiki/Algoritmo_de_Huffman)

Espero que estos recursos te sean útiles para resolver tu problema. ¡Buena suerte con tu compresor de archivos de texto, Pablo!
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar