A) Robert Johnson B) John Smith C) Alice Jones D) David A. Huffman
A) Codifica binaria B) Codifica a lunghezza fissa C) Codifica ASCII D) Codifica a lunghezza variabile
A) Simboli a indici dispari B) Simboli che iniziano con A C) Simboli rari D) Simboli frequenti
A) Un codice che inizia con lo stesso simbolo B) Un codice in cui nessuna parola è un prefisso di un'altra. C) Un codice che utilizza solo 0 e 1 D) Un codice con parole chiave di uguale lunghezza
A) Codici postali B) Codici suffisso C) Codici di prefisso D) Codici prefissati
A) Coda B) Heap binario C) Elenco collegato D) Pila
A) O(n2) B) O(n log n) C) O(n) D) O(log n)
A) Consumo di memoria B) Velocità di codifica C) Rapporto di compressione D) Numero di simboli
A) Simbolo più frequente B) Simbolo con il nome più lungo C) Simbolo con un numero primo D) Simbolo meno frequente
A) Comprimere i dati B) Assegnazione di codici binari ai simboli C) Costruire un elenco collegato D) Calcolo delle frequenze dei simboli
A) Albero binario ottimale B) Albero completo C) Albero perfetto D) Albero equilibrato
A) 1955 B) 1949 C) 1960 D) 1952
A) Mantenendo i pesi iniziali nella prima coda e i pesi combinati nella seconda coda. B) Ordinando entrambe le code in base al peso dopo ogni inserimento. C) Selezionando casualmente i nodi da una qualsiasi delle due code. D) Inserendo nelle code solo i nodi con pesi univoci.
A) Nella seconda coda B) In nessuna delle due code C) Nella prima coda D) In entrambe le code contemporaneamente
A) È uguale all'inverso del suo peso. B) È uguale al contenuto informativo del simbolo. C) Contribuisce negativamente all'entropia. D) Zero, poiché il limite di w * log2(w) quando w tende a 0 da destra è 0.
A) Due B) Tre C) Quattro D) Una
A) H(A) = -∑(per tutti i w_i > 0) w_i * 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) log2(w_i) D) H(A) = ∑(per tutti i w_i > 0) w_i / log2(w_i)
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.
A) Coda di priorità B) Pila C) Coda D) Array
A) Non è necessario memorizzare informazioni aggiuntive. B) È necessario memorizzare una tabella delle frequenze insieme al testo compresso. C) Una chiave di crittografia deve accompagnare i dati compressi. D) Il testo originale deve essere memorizzato insieme alla versione compressa.
A) Vengono rimossi dall'albero. B) Rimangono come nodi foglia. C) Diventano nodi radice. D) Vengono combinati per formare un nuovo nodo interno.
A) h(a_i) = log2(1 / w_i) B) h(a_i) = 2w_i C) h(a_i) = w_i * log2(w_i) D) h(a_i) = -log2(w_i)
A) Seguendo il figlio destro B) Un nodo foglia C) Un nodo interno D) Seguendo il figlio sinistro
A) Codifica di immagini per pagine web. B) Compressione di testo nei programmi di videoscrittura. C) Compressione di file audio. D) Macchine fax.
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.
A) MIT B) Università di Harvard C) Università di Stanford D) Università di Princeton
A) Problemi relativi all'ordinamento dei dati. B) Minimizzare la lunghezza massima del percorso ponderato, tra le altre cose. C) Solo problemi relativi alla compressione. D) Problemi che non coinvolgono pesi.
A) La rappresentazione binaria. B) Il costo di trasmissione. C) L'ordine alfabetico. D) La frequenza di occorrenza.
A) Codifica aritmetica B) Codifica Lempel-Ziv-Welch (LZW) C) Codifica di Shannon-Fano D) Codifica a lunghezza di sequenza
A) Richard M. Karp. B) Adriano Garsia. C) T. C. Hu. D) Alan Turing. |