ThatQuiz Elenco di test Affronta questo test adesso
Codifica Huffman - Test
Con il contributo di: Greco
  • 1. Chi ha introdotto la codifica Huffman?
A) Robert Johnson
B) John Smith
C) David A. Huffman
D) Alice Jones
  • 2. Quale tipo di codifica utilizza la codifica Huffman?
A) Codifica binaria
B) Codifica a lunghezza fissa
C) Codifica ASCII
D) Codifica a lunghezza variabile
  • 3. Nella codifica di Huffman, quale tipo di simboli ha codici più brevi?
A) Simboli che iniziano con A
B) Simboli rari
C) Simboli a indici dispari
D) Simboli frequenti
  • 4. Che cos'è un codice prefisso nella codifica Huffman?
A) Un codice in cui nessuna parola è un prefisso di un'altra.
B) Un codice che inizia con lo stesso simbolo
C) Un codice con parole chiave di uguale lunghezza
D) Un codice che utilizza solo 0 e 1
  • 5. Che tipo di codici produce la codifica Huffman?
A) Codici suffisso
B) Codici postali
C) Codici prefissati
D) Codici di prefisso
  • 6. Quale struttura dati viene comunemente utilizzata per implementare una coda di priorità nella codifica Huffman?
A) Coda
B) Pila
C) Elenco collegato
D) Heap binario
  • 7. Qual è la complessità temporale nel caso peggiore della costruzione di un albero di Huffman?
A) O(log n)
B) O(n log n)
C) O(n2)
D) O(n)
  • 8. Come si misura di solito l'efficienza della codifica Huffman?
A) Rapporto di compressione
B) Consumo di memoria
C) Numero di simboli
D) Velocità di codifica
  • 9. Nella codifica Huffman, a quale simbolo viene tipicamente assegnato il codice più breve?
A) Simbolo con il nome più lungo
B) Simbolo più frequente
C) Simbolo meno frequente
D) Simbolo con un numero primo
  • 10. Quale passo viene dopo la costruzione dell'albero di Huffman nel processo di codifica?
A) Costruire un elenco collegato
B) Calcolo delle frequenze dei simboli
C) Comprimere i dati
D) Assegnazione di codici binari ai simboli
  • 11. Come viene chiamato un albero di Huffman?
A) Albero perfetto
B) Albero equilibrato
C) Albero binario ottimale
D) Albero completo
Creato con That Quiz — dove un test di matematica è sempre a portata di clic.