ThatQuiz
|
Elenco di test
|
Affronta questo test adesso
Codifica Huffman - Test
  • 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 binaria
D) Codifica ASCII
  • 3. Nella codifica di Huffman, quale tipo di simboli ha codici più brevi?
A) Simboli che iniziano con A
B) Simboli rari
C) Simboli a indici dispari
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 con parole chiave di uguale lunghezza
D) Un codice in cui nessuna parola è un prefisso di un'altra.
  • 5. Che tipo di codici produce la codifica Huffman?
A) Codici suffisso
B) Codici prefissati
C) Codici di prefisso
D) Codici postali
  • 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(n log n)
B) O(n)
C) O(n2)
D) O(log n)
  • 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 un numero primo
C) Simbolo più 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 completo
B) Albero perfetto
C) Albero equilibrato
D) Albero binario ottimale
  • 12. In quale anno è stato pubblicato l'articolo 'A Method for the Construction of Minimum-Redundancy Codes'?
A) 1949
B) 1960
C) 1952
D) 1955
  • 13. Quale metodo può sostituire la codifica di Huffman se è richiesta una migliore compressione?
A) Codifica di Shannon-Fano
B) Codifica a lunghezza di sequenza
C) Codifica Lempel-Ziv-Welch (LZW)
D) Codifica aritmetica
  • 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) = log2(1 / w_i)
C) h(a_i) = -log2(w_i)
D) h(a_i) = w_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) È uguale all'inverso del suo peso.
C) Contribuisce negativamente all'entropia.
D) Zero, poiché il limite di w * log2(w) quando w tende a 0 da destra è 0.
  • 17. Cosa rappresenta il bit '0' in un albero di Huffman?
A) Seguendo il figlio sinistro
B) Un nodo interno
C) Seguendo il figlio destro
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) Array
C) Coda
D) Pila
  • 19. Quante code vengono utilizzate nel metodo a tempo lineare per creare un albero di Huffman?
A) Due
B) Tre
C) Quattro
D) Una
  • 20. Nella costruzione dell'albero di Huffman in tempo lineare, dove vengono inseriti inizialmente i pesi?
A) In entrambe le code contemporaneamente
B) Nella seconda coda
C) In nessuna delle due code
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) Mantenendo i pesi iniziali nella prima coda e i pesi combinati nella seconda coda.
C) Ordinando entrambe le code in base al peso dopo ogni inserimento.
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) Scegliere l'elemento nella prima coda.
B) Selezionare casualmente un elemento da una qualsiasi delle due code.
C) Rimuovere entrambi gli elementi e ricominciare.
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) Vengono combinati per formare un nuovo nodo interno.
C) Vengono rimossi dall'albero.
D) Rimangono come nodi foglia.
  • 24. Qual è un utilizzo comune della codifica di Huffman modificata?
A) Macchine fax.
B) Compressione di testo nei programmi di videoscrittura.
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) Solo problemi relativi alla compressione.
B) Problemi che non coinvolgono pesi.
C) Minimizzare la lunghezza massima del percorso ponderato, tra le altre cose.
D) Problemi relativi all'ordinamento dei dati.
  • 26. Quale algoritmo risolve il problema della codifica di Huffman con limite di lunghezza?
A) L'algoritmo di fusione di pacchetti.
B) L'algoritmo di Huffman binario.
C) L'algoritmo di Huffman adattivo.
D) L'algoritmo di Huffman basato su template.
  • 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) Alan Turing.
D) Adriano Garsia.
  • 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) La rappresentazione binaria.
D) Il costo di trasmissione.
Creato con That Quiz — dove un test di matematica è sempre a portata di clic.