Codifica Huffman

1. Chi ha introdotto la codifica Huffman?

A) Robert Johnson
B) John Smith
C) David A. Huffman
D) Alice Jones

2. Quale tipo di codifica utilizza la codifica Huffman?

A) Codifica a lunghezza variabile
B) Codifica binaria
C) Codifica ASCII
D) Codifica a lunghezza fissa

3. Nella codifica di Huffman, quale tipo di simboli ha codici più brevi?

A) Simboli rari
B) Simboli frequenti
C) Simboli a indici dispari
D) Simboli che iniziano con A

4. Che cos'è un codice prefisso nella codifica Huffman?

A) Un codice con parole chiave di uguale lunghezza
B) Un codice che inizia con lo stesso simbolo
C) Un codice in cui nessuna parola è un prefisso di un'altra.
D) Un codice che utilizza solo 0 e 1

5. Qual è la complessità temporale nel caso peggiore della costruzione di un albero di Huffman?

A) O(n)
B) O(log n)
C) O(n²)
D) O(n log n)

6. Quale struttura dati viene comunemente utilizzata per implementare una coda di priorità nella codifica Huffman?

A) Elenco collegato
B) Coda
C) Heap binario
D) Pila

7. Nella codifica Huffman, a quale simbolo viene tipicamente assegnato il codice più breve?

A) Simbolo con il nome più lungo
B) Simbolo con un numero primo
C) Simbolo meno frequente
D) Simbolo più frequente

8. Come viene chiamato un albero di Huffman?

A) Albero equilibrato
B) Albero completo
C) Albero perfetto
D) Albero binario ottimale

9. Quale passo viene dopo la costruzione dell'albero di Huffman nel processo di codifica?

A) Comprimere i dati
B) Costruire un elenco collegato
C) Assegnazione di codici binari ai simboli
D) Calcolo delle frequenze dei simboli

10. Che tipo di codici produce la codifica Huffman?

A) Codici di prefisso
B) Codici postali
C) Codici suffisso
D) Codici prefissati

11. Come si misura di solito l'efficienza della codifica Huffman?

A) Rapporto di compressione
B) Consumo di memoria
C) Numero di simboli
D) Velocità di codifica

Creato con That Quiz — dove un test di matematica è sempre a portata di clic.