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