ThatQuiz Biblioteca de Testes Faça o teste agora
Codificação Huffman
Contribuição de: Pimentel
  • 1. Quem introduziu a codificação Huffman?
A) John Smith
B) David A. Huffman
C) Alice Jones
D) Robert Johnson
  • 2. Que tipo de codificação é utilizada pela codificação de Huffman?
A) Codificação de comprimento variável
B) Codificação de comprimento fixo
C) Codificação ASCII
D) Codificação binária
  • 3. Na codificação de Huffman, que tipo de símbolos têm códigos mais curtos?
A) Símbolos frequentes
B) Símbolos com índices ímpares
C) Símbolos que começam por A
D) Símbolos raros
  • 4. O que é um código de prefixo na codificação de Huffman?
A) Um código com palavras-código de igual comprimento
B) Um código em que nenhuma palavra-código é um prefixo de outra
C) Um código que começa com o mesmo símbolo
D) Um código que utiliza apenas 0s e 1s
  • 5. Qual é o pior caso de complexidade de tempo para construir uma árvore de Huffman?
A) O(n2)
B) O(n log n)
C) O(n)
D) O(log n)
  • 6. Que estrutura de dados é normalmente utilizada para implementar uma fila de prioridades na codificação de Huffman?
A) Lista ligada
B) Fila de espera
C) Pilha binária
D) Pilha
  • 7. Na codificação de Huffman, a que símbolo é normalmente atribuído o código mais curto?
A) Símbolo menos frequente
B) Símbolo com um número primo
C) Símbolo com o nome mais longo
D) Símbolo mais frequente
  • 8. Como é também conhecida uma árvore de Huffman?
A) Árvore binária óptima
B) Árvore completa
C) Árvore perfeita
D) Árvore equilibrada
  • 9. Qual é o passo seguinte à construção da árvore de Huffman no processo de codificação?
A) Atribuição de códigos binários a símbolos
B) Cálculo de frequências de símbolo
C) Construir uma lista ligada
D) Compressão dos dados
  • 10. Que tipo de códigos produz a codificação de Huffman?
A) Códigos de prefixo
B) Códigos de infixo
C) Códigos postais
D) Códigos de sufixo
  • 11. Como é que a eficiência da codificação de Huffman é geralmente medida?
A) Taxa de compressão
B) Número de símbolos
C) Consumo de memória
D) Velocidade de codificação
Criado com That Quiz — onde a realização de um teste de matemática está a um clique de distância.