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