ThatQuiz Elenco di test Affronta questo test adesso
Codifica Huffman - Quiz
Con il contributo di: Greco
  • 1. Chi ha introdotto la codifica Huffman?
A) John Smith
B) David A. Huffman
C) Alice Jones
D) Robert Johnson
  • 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 frequenti
B) Simboli rari
C) Simboli che iniziano con A
D) Simboli a indici dispari
  • 4. Che cos'è un codice prefisso nella codifica Huffman?
A) Un codice in cui nessuna parola è un prefisso di un'altra.
B) Un codice con parole chiave di uguale lunghezza
C) Un codice che inizia con lo stesso simbolo
D) Un codice che utilizza solo 0 e 1
  • 5. Che tipo di codici produce la codifica Huffman?
A) Codici postali
B) Codici di prefisso
C) Codici suffisso
D) Codici prefissati
  • 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. Qual è la complessità temporale nel caso peggiore della costruzione di un albero di Huffman?
A) O(log n)
B) O(n2)
C) O(n)
D) O(n log n)
  • 8. Come si misura di solito l'efficienza della codifica Huffman?
A) Rapporto di compressione
B) Consumo di memoria
C) Velocità di codifica
D) Numero di simboli
  • 9. Nella codifica Huffman, a quale simbolo viene tipicamente assegnato il codice più breve?
A) Simbolo più frequente
B) Simbolo con un numero primo
C) Simbolo meno frequente
D) Simbolo con il nome più lungo
  • 10. Quale passo viene dopo la costruzione dell'albero di Huffman nel processo di codifica?
A) Calcolo delle frequenze dei simboli
B) Comprimere i dati
C) Costruire un elenco collegato
D) Assegnazione di codici binari ai simboli
  • 11. Come viene chiamato un albero di Huffman?
A) Albero binario ottimale
B) Albero completo
C) Albero perfetto
D) Albero equilibrato
  • 12. In quale anno è stato pubblicato l'articolo 'A Method for the Construction of Minimum-Redundancy Codes'?
A) 1952
B) 1955
C) 1960
D) 1949
  • 13. Quando si costruisce un albero di Huffman utilizzando due code, come si fa a garantire che il peso più basso sia sempre in testa?
A) Mantenendo i pesi iniziali nella prima coda e i pesi combinati nella seconda coda.
B) Ordinando entrambe le code in base al peso dopo ogni inserimento.
C) Inserendo nelle code solo i nodi con pesi univoci.
D) Selezionando casualmente i nodi da una qualsiasi delle due code.
  • 14. Nella costruzione dell'albero di Huffman in tempo lineare, dove vengono inseriti inizialmente i pesi?
A) Nella seconda coda
B) Nella prima coda
C) In entrambe le code contemporaneamente
D) In nessuna delle due code
  • 15. Qual è il contributo di un simbolo con probabilità zero all'entropia?
A) È uguale all'inverso del suo peso.
B) È uguale al contenuto informativo del simbolo.
C) Contribuisce negativamente all'entropia.
D) Zero, poiché il limite di w * log2(w) quando w tende a 0 da destra è 0.
  • 16. Quante code vengono utilizzate nel metodo a tempo lineare per creare un albero di Huffman?
A) Tre
B) Quattro
C) Due
D) Una
  • 17. Qual è la formula per l'entropia H(A)?
A) H(A) = -∑(per tutti i w_i > 0) w_i * log2(w_i)
B) H(A) = ∑(per tutti i w_i > 0) h(a_i) / w_i
C) H(A) = ∑(per tutti i w_i > 0) log2(w_i)
D) H(A) = ∑(per tutti i w_i > 0) w_i / log2(w_i)
  • 18. Quale algoritmo risolve il problema della codifica di Huffman con limite di lunghezza?
A) L'algoritmo di Huffman adattivo.
B) L'algoritmo di Huffman basato su template.
C) L'algoritmo di Huffman binario.
D) L'algoritmo di fusione di pacchetti.
  • 19. Quale struttura dati viene utilizzata per l'inserimento e il recupero efficienti dei nodi in base alla probabilità in un semplice algoritmo di costruzione di un albero di Huffman?
A) Coda
B) Array
C) Coda di priorità
D) Pila
  • 20. Cosa è necessario quando si utilizza la codifica di Huffman con probabilità di input sconosciute?
A) Non è necessario memorizzare informazioni aggiuntive.
B) Una chiave di crittografia deve accompagnare i dati compressi.
C) È necessario memorizzare una tabella delle frequenze insieme al testo compresso.
D) Il testo originale deve essere memorizzato insieme alla versione compressa.
  • 21. Cosa succede ai due nodi con la probabilità più bassa durante la costruzione dell'albero di Huffman?
A) Diventano nodi radice.
B) Vengono rimossi dall'albero.
C) Vengono combinati per formare un nuovo nodo interno.
D) Rimangono come nodi foglia.
  • 22. Come viene definito il contenuto informativo h(a_i) di un simbolo a_i?
A) h(a_i) = w_i * log2(w_i)
B) h(a_i) = -log2(w_i)
C) h(a_i) = log2(1 / w_i)
D) h(a_i) = 2w_i
  • 23. Cosa rappresenta il bit '0' in un albero di Huffman?
A) Seguendo il figlio destro
B) Un nodo foglia
C) Un nodo interno
D) Seguendo il figlio sinistro
  • 24. Qual è un utilizzo comune della codifica di Huffman modificata?
A) Macchine fax.
B) Codifica di immagini per pagine web.
C) Compressione di file audio.
D) Compressione di testo nei programmi di videoscrittura.
  • 25. Come si risolvono le situazioni di parità tra le code per minimizzare la varianza nella codifica di Huffman?
A) Scegliere l'elemento nella seconda coda.
B) Selezionare casualmente un elemento da una qualsiasi delle due code.
C) Rimuovere entrambi gli elementi e ricominciare.
D) Scegliere l'elemento nella prima coda.
  • 26. A quale università frequentava David A. Huffman quando ha sviluppato l'algoritmo?
A) Università di Princeton
B) Università di Stanford
C) MIT
D) Università di Harvard
  • 27. Quali tipi di problemi possono risolvere gli algoritmi basati su template di Huffman?
A) Minimizzare la lunghezza massima del percorso ponderato, tra le altre cose.
B) Solo problemi relativi alla compressione.
C) Problemi che non coinvolgono pesi.
D) Problemi relativi all'ordinamento dei dati.
  • 28. Nella codifica di Huffman alfabetica, cosa deve essere identico tra gli input e gli output?
A) La rappresentazione binaria.
B) La frequenza di occorrenza.
C) L'ordine alfabetico.
D) Il costo di trasmissione.
  • 29. Quale metodo può sostituire la codifica di Huffman se è richiesta una migliore compressione?
A) Codifica aritmetica
B) Codifica a lunghezza di sequenza
C) Codifica Lempel-Ziv-Welch (LZW)
D) Codifica di Shannon-Fano
  • 30. Chi ha risolto il problema della codifica di Huffman con costi diversi per le lettere?
A) T. C. Hu.
B) Richard M. Karp.
C) Alan Turing.
D) Adriano Garsia.
Creato con That Quiz — dove un test di matematica è sempre a portata di clic.