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