Al finalizar la sesión de aprendizaje, el

estudiante implementa algoritmos utilizando

arboles binarios ABB, utilizando el lenguaje
C# con entorno gráfico, demostrando lógica y
habilidad en la implementación de los
algoritmos
 Aplicaciones | Árboles ABB

Huffman
La codificación Huffman es un algoritmo usado para compresión de datos

El término se refiere al uso de una tabla de códigos de longitud variable para codificar un
determinado símbolo, donde la tabla ha sido rellenada de una manera específica basándose
en la probabilidad estimada de aparición de cada posible valor de dicho símbolo.
Huffman
 Huffman
Pasos
1. Determinación del universo de símbolos y frecuencias
2. Generación del árbol binario
3. Codificación del universo de símbolos
 Huffman
1. Determinación del universo de símbolos y frecuencias

Cadena de ejemplo:

this is

Universo de símbolos y frecuencias ordenados

 Huffman
2. Generación del árbol binario

Cadena de ejemplo:

this is
 Huffman
3. Codificación del universo de símbolos

Cadena de ejemplo:

this is