MO417 - Questão para a prova oral

Número: 084

Enunciado:
Levando em conta a entrada abaixo (dada em tuplas {Letra, Frequência}) e a árvore construída a partir dessa entrada pelo método de Huffman, traduza a sequência 000001101110.
{{A, 25}, {T, 25}, {C, 25}, {G, 25}}

Estamos assumindo que um filho esquerdo recebe 0 (zero).

  1. AAT CGC
  2. CCG ATA
  3. GGC TAT
  4. TTA GCG
  5. NDA

Autor(a): Bruno Conti Marini