Resposta: Todas as afirmações estão corretas.

Explicação: 10

A opção 3 está correta: Todas as afirmações estão certas. A construção da árvore é realizada no sentido da base para a raiz da árvore final, com a intercalação dos nós de menor frequência para os de maior frequência. Para um arquivo que contenha "n" símbolos distintos, inicialmente cada símbolo representará um nó rotulado com a sua frequência de ocorrência. Durante a execução do algoritmo de Huffman, serão realizadas n-1 intercalações para um arquivo contendo n símbolos distintos.

Algoritmo de Huffman

O algoritmo de Huffman é um método utilizado para a compressão de dados em que a frequência de ocorrência dos símbolos é usada para determinar a representação de cada símbolo em um código binário mais eficiente.

As etapas são as seguintes:

• Calcular a frequência de ocorrência de cada símbolo no arquivo a ser comprimido.
• Criar uma lista de nós rotulados com cada símbolo e sua respectiva frequência de ocorrência.
• Ordenar a lista em ordem crescente de frequência de ocorrência.
• Selecionar os dois nós com a menor frequência e criar um novo nó que os conecte como filhos.
• Adicionar o novo nó à lista e reordená-la.
• Repetir os passos 4 e 5 até que reste apenas um nó na lista, que será a raiz da árvore binária criada.
• Atribuir o código binário de 0 para cada caminho à esquerda na árvore e 1 para cada caminho à direita.

Sobre o algoritmo de Huffman: https://brainly.com.br/tarefa/31413465

#SPJ1