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