Algoritmos y Estructuras de Datos (VJ1215)

Con 3 bits por carácter, necesitamos:

3 · 80 + 3 · 30 + 3 · 40 + 3 · 20 + 3 · 70 + 3 · 60 + 3 ·10 + 3 · 50 bits

Con una codificación de Huffman, necesitamos:

2 · 80 + 4 · 30 + 3 · 40 + 5 · 20 + 2 · 70 + 3 · 60 + 5 ·10 + 3 · 50 bits

La resta de esas dos cantidades es lo que ahorramos: 60 bits.