MO417 - QUESTÃO PARA A PROVA ORAL

Número: 2013-038

Enunciado: Suponha que uma sequência de DNA tenha sido transcrita para um arquivo X onde cada molécula A,C,G,T é representada por 2 bits. Deseja-se diminuir o tamanho desse arquivo, alterando a representação das moléculas, e para isso será utilizado o algoritmo de Huffman.

Dado que as frequências dos caracteres A,C,G,T no arquivo X são respectivamente: 11%, 22%, 43%, e 24%, assinale a alternativa na qual a representação descrita poderia ser obtida pelo algoritmo de Huffman:

A) O algoritmo retorna a seguinte representação: A=110, C=111, G=0, T=10
B) O algoritmo retorna a seguinte representação: A=000, C=101, G=1, T=01
C) O algoritmo retorna a seguinte representação: A=11, C=101, G=100, T=0
D) O algoritmo retorna a seguinte representação: A=00, C=01, G=11, T=10
E) NDA

Ideia original de: Félix Carvalho Rodrigues