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