CGU-NET | UGC-NET CS 2017 noviembre – III | Pregunta 35

Un texto está formado por los caracteres a, b, c, d, e, cada uno de los cuales aparece con una probabilidad de 0,11, 0,40, 0,16, 0,09 y 0,24 respectivamente. La técnica óptima de codificación de Huffman tendrá una longitud promedio de:
(A) 2,40
(B) 2,16
(C) 2,26
(D) 2,15

Respuesta: (B)
Explicación: a = 0,11
b = 0,40
c = 0,16
d = 0,09
e = 0,24
dibujaremos un árbol huffman:

ahora huffman codificando para el personaje:

 a = 1111
      b = 0
      c = 110
      d = 1111
      e = 10
lenghth for each character = no of bits * frequency of occurence:
a = 4 * 0.11
  = 0.44
b = 1 * 0.4
  =  0.4
c = 3 * 0.16
  = 0.48
d = 4 * 0.09
  =  0.36 
e = 2 * 0.24
  = 0.48
Now add these lenght for average length:
 0.44 + 0.4 + 0.48 + 0.36 + 0.48 = 2.16

Entonces, la opción (B) es correcta.

Cuestionario de esta pregunta