fel

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

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 é utilizado o algoritmo de Huffman.

Dada que a frequência 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 é a mesma determinada 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=11, C=10, G=00, T=01
C) O algoritmo retorna a seguinte representação: A=000, C=101, G=1, T=01
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