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