Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 76

Предположим, что буквы a, b, c, d, e, f имеют вероятности 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 соответственно. Что из следующего является кодом Хаффмана для буквы a, b, c, d, e, f?
(А) 0, 10, 110, 1110, 11110, 11111
(В) 11, 10, 011, 010, 001, 000
(С) 11, 10, 01, 001, 0001, 0000
(D) 110, 100, 010, 000, 001, 111

Ответ: (А)
Пояснение: Мы получаем следующее дерево Хаффмана после применения алгоритма кодирования Хаффмана . Идея состоит в том, чтобы сохранить как можно меньше символов, выбирая их в первую очередь.

The letters a, b, c, d, e, f have probabilities 
1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectively. 

                 1
               /   \
              /     \
             1/2    a(1/2)
            /  \
           /    \
          1/4  b(1/4) 
         /   \
        /     \
       1/8   c(1/8) 
      /  \
     /    \
   1/16  d(1/16)
  /  \
 e    f

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2007 | Вопрос 76

0.00 (0%) 0 votes