Aplique el algoritmo de Huffman para codificar la siguiente frase:

“TERESA TRAJO TIZAS HECHAS TRIZAS”. Además, determine a qué porcentaje se reduce el número de bits
utilizados.

1 1 1 2 2 2 3 3 4 4 4 5
T 4
E 3
R 3 C J O H I Z E R S T ‘ ‘ A
S 4
A 5
I 2 1 2 2 2 2 3 3 4 4 4 5
J 1 0 1
C 1 O H I Z E R S T ‘ ‘ A
O 1
H 2 C J
Z 2
‘ ‘ 4
2 2 2 3 3 3 4 4 4 5

0 1
H I Z E R S T ‘ ‘ A
O 0 1

C J

2 3 3 3 4 4 4 5
4

Z 0 1 R
E S T ‘ ‘ A

O 0 1 H I

C J