MO417 - Questão para a prova oral

Número: 076

Enunciado:
Sobre os Códigos de Huffman, com base nas afirmações abaixo, assinale a alternativa CORRETA:

1 - Define um código ótimo representado por uma árvore binária completa, que é construida de baixo para cima, e pode ser obtido com complexidade de O(n lg n).

2 - O comprimento de uma palavra de código para um determinado caractere é representado pela profundidade do nó folha daquele caractere na árvore binária.

3 - Árvores com a mesma quantidade de nós folha mas com estruturas diferentes sempre apresentam custos diferentes.

Alternativas

1. Todas estão certas.
2. Somente as afirmações 1 e 2 estão certas.
3. Somente as afirmações 1 e 3 estão certas.
4. Somente as afirmações 2 e 3 estão certas.
5. NDA

Autor(a): Nelson Luiz Geromel Ra: 958097