informatica per giurisprudenza, Appunti di Elementi di Informatica

Scarica informatica per giurisprudenza e più Appunti in PDF di Elementi di Informatica solo su Docsity!

Matteo Cristani

Dipartimento di Informatica Facoltà di Scienze MM. FF. NN. Università degli Studi di Verona http://www.sci.univr.it/~cristani

Corso di Informatica

per Giurisprudenza

Lezione 3

Agenda

 La codifica dell'informazione

 Simboli e messaggi;

 Misura dell'informazione;

 (^) Nozione di bit

 Codici digitali

 (^) Codice ASCII/ANSI/UNICODE  (^) Tipi di file e metodi di codifica  (^) File testo e binari

 Codifica digitale dei dati

 (^) Aritmetica in base 2

Simboli e messaggi

 Simbolo

 La codifica di un contenuto

 Messaggio

 Il contenuto di una comunicazione simbolica

 Canale

 Un mezzo di trasmissione dell’informazione

Codifica simbolica

 Associazione segno alfabetico-messaggio

 Concetto di codice

 Tabella che associa un simbolo del codice

sorgente ad un numero

 Motivazione:

 (^) Usare codifiche elementari  (^) I numeri sono universali  (^) I numeri ammettono codifiche minime

Informazione

 Più piccolo è il codice sorgente e meno

informazione porta il singolo messaggio

 L’informazione significativa è minima quando

disambigua tra due elementi (50% di possibilità)

 La disambiguazione di un singolo simbolo è 0

 Chiamiamo informazione portata da un messaggio

il numero di disambiguazioni binarie necessarie

per trasmettere il messaggio stesso

Misura di un canale

 Se un canale porta informazione misurabile

come disambiguazione tra n simboli

chiamiamo informazione I portata dal

canale il valore

log ( )

2

I  n

Nozione di bit

 La misura minima è determinata da un

sistema con due simboli, per cui

l’informazione misura 1

 L’unità di misura è un bit

Sistemi simbolici e loro misure

 L’informazione trasportata da un sistema

con 4 simboli è 2 bit, con 8 simboli 3 bit,

con sedici simboli 4 bit

 In generale, per sistemi simbolici con 2 n

simboli alfabetici la misura

dell’informazione trasportata è n bit

Rappresentazione dell’informazione  (^) Per qualsiasi numero intero k sia n il più piccolo intero tale che 2n^ ≥ k  (^) Il numero di bit necessari per rappresentare un alfabeto di ordine k è n  (^) Esempio

 Per codificare 26 simboli occorrono 5 bit

essendo 32=2^5 la più piccola potenza del due

maggiore o uguale a 26

Misure di memoria

 Un dato memorizzato utilizza bit simbolici

 Ogni sistema di memoria raggruppa i dati in token

di 8 bit chiamati byte

 Un insieme di 4, 6 o in alcuni sistemi evoluti 8

byte forma una parola macchina

 I multipli dell’unità byte sono

 (^) Kilobyte (Kb) = 1024 byte  (^) Megabyte (Mb) = 1024 Kb  (^) Gigabyte (Gb) = 1024 Mb

Codifiche simboliche standard

 Il più diffuso codice simbolico è ASCII

 Acronimo per American Standard Code for

Information Interchange

 Integrato con le due nuove codifiche ANSI

e UNICODE

 American National Standard Institute

 United Nations International CODE

Codice ASCII

 Il codice ASCII utilizza 1 byte per ogni simbolo

 Il codice rappresenta sovrabbondantemente (

volte):

 (^) i simboli alfabetici e numerici,  (^) i simboli standard della codifica di macchina da scrivere come. , : ;  (^) Un insieme di simboli speciali codificati come caratteri di controllo (del flusso di testo) per azioni di movimento come andare a capo, spaziare, scendere di una linea o di una pagina

Tabella ASCII estesa (2)

Tabella ASCII estesa (3) Tabella ASCII estesa (3)