Informazione e codifica (1), Appunti di Fondamenti di informatica

Scarica Informazione e codifica (1) e più Appunti in PDF di Fondamenti di informatica solo su Docsity!

L'Informazione e L'Informazione e

la sua Codifica la sua Codifica

Maurizio Palesi

Obiettivo Obiettivo

 Il calcolatore è una macchina digitale Il suo linguaggio è composto da due soli simboli  Gli esseri umani sono abituati a comunicare utlizzando più simboli  Come è possibile tradurre le informazioni che ci scambiamo abitualmente in informazioni comprensibili ad un calcolatore?

Un Mondo di Numeri Un Mondo di Numeri

 Qualsiasi tipo di informazione può essere rappresentata in forma numerica

Un Mondo di Numeri Un Mondo di Numeri

 Qualsiasi tipo di informazione può essere rappresentata in forma numerica Testo: sequenza di caratteri Ad ogni carattere è possibile associare un numero Un testo è quindi una sequenza di numeri

Tabella ASCII Estesa (8 bit, 256 simboli) Tabella ASCII Estesa (8 bit, 256 simboli)

Un Mondo di Numeri Un Mondo di Numeri

 Qualsiasi tipo di informazione può essere rappresentata in forma numerica Immagine: sequenza di pixel Pixel: 3 componenti (R, G, B) Componente: un valore di intensità Intensità: un numero (0..255) Una immagine è quindi una sequenza di numeri

Un Mondo di Numeri Un Mondo di Numeri

 Qualsiasi tipo di informazione può essere rappresentata in forma numerica Video: sequenza di immagini Ma una immagine è quindi una sequenza di numeri ...quindi anche un video è una sequenza di numeri

Rapp. Numeriche Non Posizionali Rapp. Numeriche Non Posizionali

 Il valore di ogni cifra non dipende dalla posizione della cifra Es., i numeri romani  XIII, I vale una unità indipendente dalla sua posizione

Rapp. Numeriche Posizionali Rapp. Numeriche Posizionali

 Il valore di ogni cifra dipende dalla posizione della cifra  123 1 vale 1 centinaio (100) 2 vale 2 decine (20) 3 vale 3 unità

Numero Binario Numero Binario

 Un numero binario è un numero in base 2  Un numero binario utilizza due simboli Tipicamente 0 e 1  10110 2

2

4

• 0 2

3

• 1 2

2

• 1 2

1

• 0 2

0 1 e 0 sono simboli Convenzionalmente^1 2 vale 1 10

2 vale 0 10  Quindi ^10110 2

10

Numero Ottale Numero Ottale

 Un numero ottale è un numero in base 8  Un numero ottale utilizza 8 simboli 0, 1, 2, 3, 4, 5, 6, 7  357 8

8

2

• 5 8

1

• 7 8

0 3, 5 e 7 sono simboli Convenzionalmente^3 8 vale 3 10

8 vale 5 10

8 vale 7 10  Quindi ^357 8

10

Configurazioni Configurazioni

 Con 1 cifra binaria posso rappresentare 2 stati 0, 1  Con 2 cifre binarie posso rappresentare 4 stati 00, 01, 10, 11  Con 3 cifre binarie posso rappresentare 8 stati 000, 001, 010, 011, 100, 101, 110, 111  …  Con n cifre binarie?

Configurazioni Configurazioni

 (^) Con n cifre binarie posso rappresentare 2 n stati  Esempio Con 5 bit è possibile rappresentare 32 diverse configurazioni