Font size
Worksheets3D tpsit
Total questions: 26
Worksheet time: 29mins
Nella piramide della conoscenza, i livelli sui cui ci concentriamo per lo sviluppo di applicazioni sono
Tutti
Dati e informazioni
Informazioni e conoscenza
Conoscenza e saggezza
Nel sistema di comunicazione descritto da Shannon, quale "blocco" si occupa di generare l'informazione?
Trasmettitore
L'informazione non si genera
Mezzo di comunicazione
Sorgente
Nel sistema di comunicazione descritto da Shannon, come possiamo definire il "mezzo di comunicazione"
Il codice utilizzato per la trasmissione
Il canale attraverso il quale l'informazione viene trasmessa
Il destinatario dell'informazione
Il messaggio che viene ricevuto
Per protocollo di comunicazione intendiamo un insieme di...
(a)
Completare la fase mancante in un protocollo di comunicazione:
1. Autenticazione
2. Inizio comunicazione
3. ???
4. Fine comunicazione
(a)
Quali tra le seguenti motivazioni ci impongono di codificare un messaggio da far interpretare ad un computer?
Ambiguità del linguaggio parlato
Necessità di avere una rappresentazione binaria (0/1)
Il fatto che un computer lavora fisicamente con livelli di tensione elettrica
Quando parliamo di codifica, con alfabeto ci riferiamo a...
un insieme di parole
Cosa intendiamo con il termine codifica?
La codifica è la trasformazione di informazioni in un formato specifico, usando un insieme specifico di simboli
Nell'ambito della codifica delle informazioni, cosa intendiamo con codice?
Un codice è un insieme di parole codice
Quando realizziamo una codifica è fondamentale che sia una relazione...
(a)
Una codifica a lunghezza fissa è caratterizzata da parole codice di lunghezza
(a)
Oltre alla codifica a lunghezza fissa esiste la codifica a lunghezza...
(a)
La codifica a lunghezza variabile sceglie la lunghezza delle parole codice in base alla ??? degli elementi da codificare
(a)
Dato un alfabeto sorgente ∣AC∣=k e una lunghezza costante delle parole codice m , quante parole codice diverse possiamo avere?
mk
km
m⋅k
k
Abbiamo calcolato la lunghezza m di una codifica a lunghezza fissa. Il risultato è m=3,89 , quale deve essere la lunghezza fissa che andiamo a scegliere per la nostra codifica?
(a)
Cosa intendiamo quando parliamo di cardinalità di un insieme?
La cardinalità indica la variabilità degli elementi di un insieme.
Abbiamo 24 parole da codificare con codifica esadecimale, quanto vale la cardinalità dell'alfabeto codice ∣AC∣ ?
(a)
Dati:
n -> numero di parole da codificare nell'insieme del linguaggio sorgente
∣AC∣ -> il numero di elementi presenti nell'alfabeto codice
Qual è la formula per il calcolo della lunghezza costante m ?
m = ∣AC∣n
m=log∣AC∣n
n=log∣AC∣m
m=logn∣AC∣
Quale tra le seguenti è una codifica a lunghezza fissa?
ASCII
UNICODE
Huffmann
Morse
Quando la nostra codifica è strutturata in modo che il numero di parole di codificare è minore del numero di parole codice a disposizione diciamo che il codice prodotto è...
(a)
Formalmente, quando un codice è ridondante?
(Considerate m , n e ∣AC∣ come abbiamo sempre fatto in classe)
n < log∣AC∣m
n < ∣AC∣m
n ≤ ∣AC∣m
m < log∣AC∣n
Nella procedura descritta da Huffmann per realizzare una codifica a lunghezza variabile, cosa dobbiamo fare dopo aver calcolato le frequenze di ciascun simbolo del messaggio da codificare?
Ordinare i simboli in base alla loro frequenza
Ordinare i simboli in base alle loro occorrenze
Ordinare i simboli in ordine alfabetico
Ordinare i simboli in ordine alfabetico inverso
La codifica di Huffmann è una codifica separabile
VERO
FALSO
La codifica di Morse è una codifica separabile
VERO
FALSO
Le codifiche a lunghezza fissa sono SEMPRE separabili
VERO
FALSO
Esercizio: vogliamo realizzare una codifica che usi un alfabeto codice ∣AC∣=7 . Dobbiamo progettare la codifica in modo che sia possibile codificare n=46 oggetti. Quanto deve valere m ?
Aiuto: vi vengono dati i seguenti valori:
log2(46)=5.52
log46(2)=0.18
log7(46)=1.97
log2(7)=2.81
Riportate qui sotto tutti i passaggi che vi servono per ottenere il risultato
