Com relação ao procedimento utilizado pelo algoritmo de Huffman para a construção de uma árvore binária para o problema de compressão de dados de um arquivo, podemos afirmar que:



I - A construção da árvore é realiza no sentido da base para a raiz da árvore final (de baixo para cima).

II - Para um arquivo que contenha n símbolos (caracteres) distintos. Inicialmente cada símbolo representará um nó rotulado com a sua frequência de ocorrência.

III - Durante a execução do algoritmo de Huffman serão realizadas n-1 intercalações para um arquivo contendo n símbolos distintos.


As afirmações II e III estão corretas.


Somente a afirmação I está correta.


Nenhuma das afirmações está correta.


As afirmações I e III estão corretas.


Todas as afirmações estão corretas.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.