Codifica Huffman

1. Chi ha introdotto la codifica Huffman?

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

2. Quale tipo di codifica utilizza la codifica Huffman?

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

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

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

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

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

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

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

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

A) Coda
B) Elenco collegato
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 più frequente
C) Simbolo con un numero primo
D) Simbolo meno 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) Calcolo delle frequenze dei simboli
B) Costruire un elenco collegato
C) Assegnazione di codici binari ai simboli
D) Comprimere i dati

10. Che tipo di codici produce la codifica Huffman?

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

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.