Parte Terza: Codificare linformazione

Fondamenti di informatica

Informatica e telecomunicazione
Cos linformatica? Lo studio sistematico degli algoritmi che descrivono e trasformano linformazione: la loro teoria, analisi, progetto, efficienza, realizzazione e applicazione [ACM - Association for Computing Machinery] La scienza della rappresentazione dellinformazione. Cos la telecomunicazione? La trasmissione rapida a distanza dellinformazione.
Fondamenti di informatica - Parte 3

Informazione e supporto
Linformazione portata da, o trasmessa su, o contenuta in qualcosa; questo qualcosa non linformazione stessa, ma il supporto. Ogni supporto ha le sue caratteristiche in quanto mezzo su cui pu essere scritta dellinformazione.
Alcuni supporti sono adatti alla trasmissione ma non alla memorizzazione dellinformazione (aria, cavi,..) e viceversa (CD, hard disc,..).
Fondamenti di informatica - Parte 3

Stessa informazione, diversi supporti

8 7 6

cinque

5 4 3 2 1 0

Fondamenti di informatica - Parte 3

Stesso supporto, diversa informazione

inglese italiano italiano

fare burro

tariffa, prezzo. inglese to make, to do, to build.

spagnolo italiano

italiano asino, cavalletto, somaro. spagnolo mantequilla, manteca.

Fondamenti di informatica - Parte 3

Entit logiche e fisiche

Distinguere informazione e supporto fisico distinguere tra entit logiche ed entit fisiche.
Linformazione richiede un supporto fisico, ma non coincide con esso. Linformazione una entit extra-fisica, non interpretabile in termini di materia-energia e sottoposta alle leggi della fisica solo perch basata su un supporto fisico.

Linformazione si pu creare e distruggere.

Fondamenti di informatica - Parte 3

Quando un sistema fisico supporta informazione?

Si ottiene informazione quando, dato un insieme di alternative possibili, la lettura del supporto ne elimina alcune e ne seleziona altre. Condizione necessaria perch un supporto possa portare informazione che possa assumere configurazioni differenti, a ognuna delle quali venga associata una differente entit di informazione.
Fondamenti di informatica - Parte 3

Prima condizione sul supporto

Un supporto che possa presentarsi sempre e comunque in un unico modo non pu portare alcuna informazione. Il supporto fisico deve consentire di distinguere tra le varie configurazioni attraverso determinate differenze. Il caso pi semplice quello in cui le configurazioni del supporto sono due.
Fondamenti di informatica - Parte 3

Codifica dei dati

Fondamenti di informatica - Parte 3

Configurazioni e codici
A ogni configurazione del supporto deve essere associata una entit di informazione. A esempio:
interruttore premuto = luce accesa interruttore rilasciato = luce spenta.

Per interpretare le differenti configurazioni del supporto in termini di informazione necessario conoscere il codice, ovvero la regola che ad ogni configurazione (ammessa) del supporto associa una entit di informazione. La definizione di un codice comporta che sia identificato in modo non ambiguo linsieme delle possibili configurazioni del supporto e delle possibili entit di informazione cui ci si vuole riferire. Ad uno stesso supporto fisico possono essere associati pi codici.
Fondamenti di informatica - Parte 3

Seconda condizione sul supporto

Deve essere condivisa una regola per attribuire un significato a ciascuna configurazione.
Configurazione 1 . . . Configurazione n

codice
Entit di info. 1 ... Entit di info. n

Fondamenti di informatica - Parte 3

Il codice binario (1)

Il bit il supporto pi semplice. Possiamo immaginare il bit come un interruttore che ha soltanto due posizioni (configurazioni):

Fondamenti di informatica - Parte 3

Il codice binario (2)

Definire un codice binario significa associare ad ogni configurazione di bit una certa entit di informazione. Anche se tipicamente le entit di informazione associate sono numeri decimali, possibile associare qualsiasi insieme di oggetti allinsieme di configurazioni. La codifica binaria pi semplice quella ad 1 bit, ovvero: binario decimale

0 1
Fondamenti di informatica - Parte 3

0 1

Il codice binario (3)

Si possono definire codifiche costituite da un numero n arbitrario di bit. Ad esempio:
Codifica a 2 bit (4 configurazioni) bin 00 01 10 11 dec 0 1 2 3 000 001 010 011 100 101 110 111
Fondamenti di informatica - Parte 3

Codifica a 3 bit (8 configurazioni) bin dec 0 1 2 3 4 5 6 7

Il codice binario (4)

Dato una parola di n bit, il numero delle possibili configurazioni 2 n. Ad esempio, nella codifica a 3 bit vi sono 2 3 = 8 configurazioni. Il codice binario detto posizionale, in quanto ogni bit assume valore pi o meno significativo a seconda della sua posizione. Tipicamente, pi i bit sono posizionati verso sinistra, maggiore il loro valore. La traduzione da binario a decimale si effettua moltiplicando il valore 2 p per ogni bit (dove p la posizione del bit allinterno della codifica, partendo da destra) e sommando tutti i valori ottenuti.
Fondamenti di informatica - Parte 3

Esempio
Tradurre in decimale la seguente parola di 5 bit.
Posizione: Bit pi significativo (MSB) 4 3 2 1 0 Bit meno significativo (LSB)

10101

124 + 023 + 122 + 021 + 120 = 16 + 0 + 4 + 0 + 1 =

21
Fondamenti di informatica - Parte 3

I giorni della settimana in binario

Codifica ad 1 bit Luned Marted Mercoled Gioved Venerd Sabato Domenica Codifica a 2 bit Luned Marted Mercoled Gioved Venerd Sabato Domenica Codifica a 3 bit Luned Marted Mercoled Gioved Venerd Sabato Domenica
000 001 010 011 100 101 110 111

00 01 10 11

2 configurazioni

4 configurazioni

8 configurazioni

Fondamenti di informatica - Parte 3

Codice ASCII a 7 bit

LSB

0000

0001

0010

0100

0101

1010

0011

0110

1011

1100 , < L \ l |

MSB

010 spc 011 0

! 1 A Q a q

2 B R b r

# 3 C S c s

$ 4 D T d t

% 5 E U e u

& 6 F V f v

7 G

( 8 H

) 9 I Y i y

* : J Z j z

+ ; K [ k {

1101 = M ] m } . > N ^ n ~

0111

/ ? O _ o del

100 @ 101 110 111 P ` p

W X g w h x

Esempio: il carattere parentesi graffa { ha codice ASCII decimale 123, equivalente alla parola ASCII binaria di 7 bit: 111 1011 (si verifichi che la codifica di questo carattere esatta).
Fondamenti di informatica - Parte 3

Unit di misura ed ordini di grandezza

Bit = unit di misura elementare. Vale 0 o 1. Byte = 8 bit KiloByte [KB ] = 210 Byte = 1024 Byte ~ 103 Byte MegaByte [MB ] = 220 Byte = 1 048 576 Byte ~ 106 Byte GigaByte [GB ] = 230 Byte = 109 Byte TeraByte [TB ] = 240 Byte = 1012 Byte PetaByte [PB ] = 250 Byte = 1015 Byte ExaByte [EB ] = 260 Byte = 1018 Byte

Fondamenti di informatica - Parte 3

Sistemi analogici e digitali

Fondamenti di informatica - Parte 3

Tipologie di informazione
Informazione classificatoria
permette di distinguere tra gli elementi di un insieme finito.

Informazione pi che classificatoria

aggiunge informazioni in pi rispetto alla precedente. ordinamento tra elementi, metriche ecc.

Linsieme delle entit di informazione ha una struttura che aggiunge informazione a quella delle entit. La meta-informazione rappresenta questa doppia conoscenza.

Fondamenti di informatica - Parte 3

Analogico e digitale
3 2 1 0 4 5 6 7 8

Meta-informazione esplicita nel supporto: il supporto ha una struttura corrispondente a quella presente tra entit di informazione.

Meta-informazione implicita nella codifica: al supporto si richiede solo di avere configurazioni molteplici e distinguibili.

Fondamenti di informatica - Parte 3

Campionamento e quantizzazione
Gli elaboratori elettronici hanno natura discreta, ovvero ogni grandezza in gioco pu essere rappresentata soltanto da un numero finito di elementi. Per essere elaborati da un calcolatore, segnali intrinsecamente continui quali suoni, immagini, video ecc., devono essere discretizzati (digitalizzati) attraverso operazioni di campionamento e quantizzazione.
Fondamenti di informatica - Parte 3

Campionamento
ampiezza

segnale continuo

ampiezza

segnale campionato

tempo

tempo (discreto)

Il segnale continuo viene campionato ad intervalli di tempo regolari t (t = intervallo di campionamento). Il segnale risultante un insieme finito di punti equidistanti nel tempo. Tuttavia le ampiezze devono essere ancora approssimate ad intervalli discreti, ovvero quantizzate. Si noti che campionamento e quantizzazione comportano una perdita di informazione.
Fondamenti di informatica - Parte 3

Quantizzazione
Ampiezza (discreta e codificata)
111 110 101

segnale quantizzato

Codifica a 3 bit

100 011 010 001 000

Tempo (discreto)

La quantizzazione suddivide lampiezza in n intervalli uguali che vengono poi codificati in binario. Ogni valore di ampiezza del segnale campionato viene approssimato al pi vicino valore discreto di ampiezza. Pi valori (e quindi pi bit) si utilizzano per suddividere le ampiezze, pi il segnale risultante sar preciso.
Fondamenti di informatica - Parte 3

Le immagini digitali

Le immagini digitali non hanno una struttura continua ma sono costituite da un numero finito di componenti monocromatiche (pixel) prodotte dal campionamento dellimmagine reale. I pixel assumono un numero finito di tonalit (livelli di grigio) definite dalla quantizzazione dellimmagine campionata.
Fondamenti di informatica - Parte 3

La trasmissione dellinformazione

Fondamenti di informatica - Parte 3

Sistema di comunicazione
Sorgente
Messaggio

Sistema di trasmissione
Canale di trasmissione

Trasmettitore
Segnale

Ricevitore

Rumore

Messaggio

Destinazione

Fondamenti di informatica - Parte 3

Errori di trasmissione
A causa del rumore, non sempre possibile garantire che i dati ricevuti da un canale di trasmissione siano corretti. Si verifica un errore di trasmissione quando il dato ricevuto in uscita dal canale diverso dal dato immesso.
Lerrore si definisce singolo, doppio, triplo ecc. in base al numero di bit errati.

Esistono appositi codici di rilevazione e correzione degli errori di trasmissione.

Fondamenti di informatica - Parte 3

Rilevazione degli errori

Codice di parit: al dato da trasmettere si aggiunge un bit di parit, che indica se gli 1 del dato sono pari o dispari.
parit pari: es. a 01001110 si aggiunge 0 per ottenere 01001110 0 parit dispari: es. a 01101110 si aggiunge 1 per ottenere 01001110 1

In questo modo i dati ricevuti devono avere sempre un numero pari di 1, altrimenti sono errati. Tuttavia questo codice permette di rilevare solo gli errori singoli o dispari.
Fondamenti di informatica - Parte 3

Trasmissione dei segnali

Canale analogico Segnale analogico Modulazione (AM,FM,PM) Canale digitale Digitalizzazione
(campionamento e quantizzazione)

Segnale digitale

Modulazione (modem)

Codifica

Fondamenti di informatica - Parte 3