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