Fondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
|
|
- Vittore Marini
- 7 anni fa
- Visualizzazioni
Transcript
1 Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012
2 Sommario Codifica binaria dell informazione Codifica dei caratteri Codice ASCII Codice UNICODE Codifica di dati multimediali immagini filmati suoni Multipli del Byte Esercizi 22/03/2012 2
3 Codifica delle informazioni Cosa abbiamo visto Sistema di numerazione binario Codifica dei numeri (interi, reali) Cosa vedremo Codifica dei caratteri Codifica delle immagini Codifica dei suoni 3
4 Codifica binaria dell informazione Il calcolatore può elaborare informazioni, riferite a diverse tipologie di oggetti ( numeri, caratteri, immagini,ecc.) solo se queste sono rappresentate in codice binario. Esigenza: assegnare un codice univoco a tutti gli oggetti compresi in un insieme predefinito.. 4
5 Codifica binaria dell informazione Quanti oggetti diversi posso codificare con parole binarie composte da k bit? 1 bit: 2 1 = 2 stati (0, 1) 2 oggetti 2 bit: 2 2 = 4 stati (00, 01, 10, 11) 4 oggetti 3 bit: 2 3 = 8 stati (000, 001, 010, 011, 100, 101, 110, 111) 8 oggetti k bit: 2 k stati 2 k oggetti 5
6 Codifica binaria dell informazione Se passiamo da una parola binaria di k bit ad una parola di k+1 bit si raddoppia il numero di oggetti che si possono rappresentare (2 k+1 ). 6
7 Codifica binaria dell informazione Quanti bit mi servono per codificare N oggetti: N 2 k k log 2 N k = log 2 N Ipotesi implicita: le parole di un codice hanno tutte la stessa lunghezza. 7
8 Definire un codice Identificare due insiemi: Insieme delle configurazioni ammissibili; Insieme degli oggetti da rappresentare. Associare gli elementi dei due insiemi 8
9 Esempio Associare una codifica binaria ai giorni della settimana (LUN, MAR, MER, GIO, VEN, SAB, DOM). Quanti bit devono avere le parole binarie usate per identificare i giorni della settimana (7 oggetti diversi)? k = log 2 7 = 3 9
10 Esempio Insieme delle configurazioni ammissibili LUN MAR Insieme degli oggetti da codificare VEN SAB GIO DOM MER 10
11 Esempio Codice VEN LUN SAB MAR GIO DOM MER 11
12 Codifica binaria dei caratteri Quanti sono gli oggetti da rappresentare? 26 lettere maiuscole 26 lettere minuscole 10 cifre Circa 30 simboli d interpunzione (, ; ) Circa 30 caratteri di controllo (EOF, CR, ) Totale circa 120 oggetti complessivi k = log = 7 12
13 Codifica binaria dei caratteri Codice ASCII (American Standard Code for Information Interchange) utilizza 7 bit può rappresentare 2 7 = 128 caratteri detti caratteri ASCII Standard. Codice ASCII esteso utilizza 8 bit (1 Byte) può rappresentare 2 8 = 256 caratteri detti caratteri ASCII estesi. Tale codice comprende i caratteri ASCII standard e alcuni caratteri semigrafici (cornici, lettere nazionali, simboli matematici, ecc.) 13
14
15 Codifica binaria dei caratteri Codice UNICODE utilizza 16 bit (2 Byte) può rappresentare 2 16 = caratteri. Utile nel caso di alfabeti particolarmente complessi quale quello cinese 15
16 Codifica di sequenza di caratteri Le sequenze di caratteri permettono di memorizzare: parole e testi. I file di testo contengono parole, spazi bianchi e simboli di interpunzione, ( es. <a capo>) Esempio: codifica della parola informatica in ASCII esteso , , , , , , , i n f o r m a , , , t i c a Conversione in decimale 105, 110, 102, 111, 114, 109, 97, 116, 105, 99, 97 Conversione in esadecimale 69, 6E, 66, 6F, 72, 6D, 61, 74, 69, 63, 61
17 Rappresentazione di immagini Le immagini non sono formate da sequenze di oggetti ben definiti come le stringhe, quindi prima di memorizzarle è ncessario discretizzarle ovvero trasformarle in un insieme di parti distinte e codificarle (assegnare un codice numerico a ciascun elemento) Discretizzazione: scomposizione dell immagine in un reticolo di punti (pixel, picture element) 17
18 Esempio Per rappresentare la seguente immagine È necessario sovrapporre ad essa una griglia Si identificano i quadratini che discretizzano il disegno 18
19 Esempio Per rappresentare la seguente immagine È necessario sovrapporre ad essa una griglia Si identificano i quadratini che discretizzano il disegno 19
20 Ogni quadratino derivante da tale suddivisione prende il nome di pixel (picture element) e se l immagine è in bianco e nero può essere codificato secondo la seguente convenzione: Il simbolo 0 viene utilizzato per la codifica di un pixel corrispondente ad un quadratino in cui è predominante il bianco Il simbolo 1 viene utilizzato per la codifica di un pixel corrispondente ad un quadratino in cui è predominanteil nero
21
22 Se riconvertiamo la sequenza di stringhe in immagine otteniamo un approssimazione della figura originaria
23 La rappresentazione sarà più fedele all aumentare del numero di pixel, ossia al diminuire delle dimensioni dei quadratini della griglia in cui è suddivisa l immagine
24 Se riconvertiamo la sequenza di stringhe binarie in immagine otteniamo un approssimazione migliore della figura originaria
25 Risoluzione Chiamiamo risoluzione dell immagine la dimensione della griglia utilizzata per discretizzare l immagine, ovvero il numero di pixel presenti sullo schermo (colonne x righe) Risoluzione tipiche sono 640 x x x 1024 Aumentando la risoluzione (ovvero il numero dei pixel) e quindi diminuendo la dimensione del singolo pixel, la rappresentazione approssima meglio l immagine originaria 25
26 Effetti della riduzione di risoluzione 26
27 Codifica e Quantizzazione Dopo aver discretizzato l immagine occorre rappresentare ogni pixel con un numero Tale numero dovrà rappresentare il colore associato al pixel, usando un certo range: si parla di quantizzazione La rappresentazione ottenuta è nota come codifica bitmap Nel caso di immagini in bianco e nero (caso già analizzato) senza sfumature è sufficiente 1 bit per ogni pixel: Il simbolo 0 viene utilizzato per la codifica di un pixel corrispondente ad un quadratino in cui il bianco è predominante Il simbolo 1 viene utilizzato per la codifica di un pixel corrispondente ad un quadratino in cui il nero è predominante 27
28 Assegnando un bit ad ogni pixel è possibile codificare solo immagini in bianco e nero Per codificare le immagini con diversi livelli di grigio oppure a colori si devono usare più bit per rappresentare un pixel. Per esempio, se utilizziamo 4 bit possiamo rappresentare 2 4 = 16 valori distinti (da associare a livelli di grigio o colori diversi) se utilizziamo 8 bit ne possiamo distinguere 2 8 = 256
29 In genere il colore viene realizzato componendo i 3 colori fondamentali: Red, Green, Blue (RGB) Se ad ogni colore si associano 2 bit (con cui si possono ottenere (2 2 )4 sfumature per ciascun colore) si ottengono (2 6 ) 64 colori diversi e ogni pixel per essere codificato richiede 6 bit Il numero di bit associato a ogni pixel si chiama profondità cromatica
30 Se ad ogni colore si associano 8 bit si possono ottenere (2 8 )256 sfumature per ciascun colore che combinate insieme il rosso, 256 per il blu e 256 per il verde che, combinate insieme, danno origine a circa (2 24 ) circa 16,8 milioni di colori diversi (precisamente colori) e ogni pixel per essere codificato richiede 3 byte.
31 Ad esempio: la sfumatura di celeste nella linea rappresentata è determinata da una certa combinazione di R G B. Le sequenze di bit relative a ogni sfumatura di colore primario sono espresse in base decimale: 139 (R), 210 (G),216 (B). I tre numeri sono ovviamente compresi fra 0 e 255. Ogni sfumatura di colore primario è rappresentabile da 1 byte => => =>
32 Le immagini codificate pixel per pixel sono dette immagini in grafica bitmap (o raster) Le immagini bitmap occupano parecchio spazio Esistono delle tecniche di compressione che permettono di ridurre le dimensioni Ad esempio, se più punti vicini di un immagine assumono lo stesso colore, si può memorizzare la codifica del colore una sola volta e poi ricordare per quante volte deve essere ripetuta I formati compressi più diffusi sono: GIF, JPEG e PNG
33 Principali formati di compressione per immagini bitmap TIFF (Tagged Image File Format): uso di tag (etichette) descrittivi, 24 bit/pixel, compressione senza perdita GIF (Graphics Interchange Format, Compuserve): più immagini nello stesso file, compressione senza perdita PNG (Portable Network Graphics): compressione lossless, studiato per sostituire GIF (coperto da brevetti). Supporta solo grayscale e RGB. Studiato per trasmissione di immagini su Web BMP (BitMaP, Microsoft e IBM): 1, 4, 8, 24 bit/pixel, compressione senza perdita (RLE) JPEG (Joint Photographic Expert Group))(meglio noto come formato JPEG ) 33
34 Compressione di immagini In fase di codifica esiste la necessità di adottare tecniche di compressione per ottimizzare: Occupazione di spazio di memoria Velocità di trasmissione attraverso la rete Tecniche di compressione senza perdita d informazione (lossless) Reversibili Ad hoc per le immagini ad es. PNG Algoritmi con perdita di informazione (lossy) Generalmente sono specifici di un certo campo e sfruttano le caratteristiche degli oggetti da rappresentare per eliminare informazione poco importanti Nel caso di immagini gli algoritmi usati nei formati GIF e JPEG sfruttano la caratteristica dell occhio umano di essere poco sensibile a lievi cambiamenti di colore in punti contigui, e quindi eliminano questi lievi cambiamenti appiattendo il colore dell immagine Generalmente è possibile specificare quanto siamo disposti a perdere attraverso alcuni parametri 34
35 La dimensione delle immagini La risoluzione e la profondità cromatica determinano la dimensione di memoria necessaria a memorizzare un immagine. Esempio: 1024x768 pixel x 8 bit / pixel = (256 toni di grigio / pixel) 768 Kbyte Esempio di immagine a colori : 1024x768 pixel x 3 componenti / pixel x 256 toni / componente = 1024x768 pixel x 3 componenti / pixel x 8 bit / pixel = 2304 Kbyte 35
36 Grafica bitmap Le immagini codificate pixel per pixel sono dette immagini in grafica bitmap La grafica bitmap va bene per immagini complesse o irregolari. I formati più conosciuti sono: BITMAP(.bmp), GIF (.gif), JPEG (.jpg) Nelle pagine web si usano principalmente le immagini in formato GIF o JPEG (recentemente anche PNG) GIF (Graphics Interchange Format) JPEG (Joint Phot
37 Grafica vettoriale Se le immagini sono regolari si può usare una codifica di tipo vettoriale in cui non si specificano le informazioni di colore dei singoli pixel ma ogni elemento geometrico primitivo viene specificato individualmente Le immagini vengono costruite a partire dalla descrizione degli elementi che le compongono mediante un linguaggio testuale o delle formule geometriche (es. SVG) Spesso occupano meno spazio rispetto alle immagini bitmap
38 Immagini vettoriali Codifica simbolica di elementi grafici es.: circle polyline.. Applicabilità limitata al mondo geometrico (non fotografie) Nessuna perdita di dettaglio ingrandendo o rimpicciolendo l immagine Formato principale: SVG (+ un vasto insieme di formati proprietari) forme geometriche, cioè linee costituite da segmenti di retta e curve e aree delimitate da linee chiuse; 38
39 Codifica di filmati Un filmato è una sequenza di immagini statiche (dette fotogrammi o frame) Per codificare un filmato si digitalizzano i suoi fotogrammi Esempio: 30 immagini ad alta risoluzione al secondo 30 imm./sec x bit/imm. = bit/sec Un minuto richiederebbe 60 sec x = bit ( byte) Esempi di formati per il video: AVI, MOV Compressione: MPEG (Moving Picture Expert Group), differenza tra fotogrammi
40 Codifica dei suoni Fisicamente un suono è rappresentabile come un onda che descrive la variazione della pressione dell aria nel tempo (onda sonora) t Sull asse delle ascisse viene rappresentato il tempo e sull asse delle ordinate la variazione di pressione corrispondente al suono stesso
41 Codifica dei suoni Le onde sonore sono segnali continui pertanto per rappresentarli in binario sono necessarie 2 fasi Discretizzazione del tempo Campionamento: scelta degli istanti in cui considerare il valore del segnale (discretizzazione) Discretizzazione delle ampiezze Quantizzazione: codifica dei campioni con un numero predefinito di bit 41
42 Codifica dei suoni Si effettua il campionamento sull onda (cioè si misura il valore dell onda a intervalli di tempo costanti) e si codificano in forma digitale le informazione estratte da tali misure (campioni) t Quanto più frequentemente viene campionato il valore di intensità dell onda, tanto più precisa sarà la sua rappresentazione Il numero di campioni raccolti per ogni secondo definisce la frequenza di campionamento che si misura in Hertz (Hz)
43 Campionamento Si misura l ampiezza del segnale analogico a intervalli regolari, ogni T secondi T è detto periodo di campionamento (in secondi) F = 1/T è detta frequenza di campionamento (in Hz) 43
44 Campionamento Per segnali audio di tipo vocale (ad es. telefono), la frequenza di campionamento è tipicamente di 8 khz Per segnali audio musicali (ad es. CD audio), la frequenza di campionamento è tipicamente di 44.1 khz Un campionamento più fitto (ovvero con una frequenza di campionamento maggiore) consente di rappresentare i segnali analogici con maggiore fedeltà 44
45 Quantizzazione L ampiezza dei singoli segnali estratti con il campionamento rappresenta i valori che dobbiamo codificare. Per poter essere rappresentato da un calcolatore, il valore dell ampiezza deve essere espresso tramite un numero finito di bit La quantizzazione suddivide l intervallo dei valori ammissibili in 2 k bit, dove k è il numero di bit per campione. La figura mostra una quantizzazione a 3 bit / campione
46 Codifica dei suoni La sequenza dei valori numerici ottenuti dai campioni può essere facilmente codificata con sequenze di bit La rappresentazione è tanto più precisa quanto maggiore è il numero di bit utilizzati per codificare l informazione estratta in fase di campionamento
47 Codifica dei suoni (esempio) Per codificare la musica di qualità dovremmo: Usare due registrazioni corrispondenti a due microfoni distinti (stereo) Campionare il segnale musicale producendo campioni al secondo (frequenza di campionamento 44.1 khz) Codificare ogni campione (che è un numero) con 16 bit Per cui, il numero di bit che sarebbero necessari per codificare ogni secondo di musica è pari a 2 x campioni x 16 bit/campione = bit =1,767 byte
48 Osservazione Per calcolare lo spazio occupato da un file di testo, da un immagine, da un file audio, la tecnica è sempre la stessa Si trova lo spazio occupato da ogni unità elementare costituente il file (un carattere per il testo, un pixel per l immagine, un campione per il file audio) Si trova il numero di unità elementari che costituiscono il file (il numero di caratteri per il testo, il numero di pixel per l immagine - sfruttando la risoluzione, il numero di campioni per il file audio - sfruttando la frequenza di campionamento) Si moltiplicano queste due quantità
49 Unità di misura nel sistema binario I prefissi (Kilo, Mega, ecc.) che normalmente sono associati a potenze di 10, in binario, per i multipli del bit, si riferiscono a potenze di 2. 1MB non corrisponde a 1000KB ma a 1024KB
50 Ordini di grandezza binari In un sistema binario gli ordini di grandezza sono dati dalle potenze di , 2, 4, 8, 16, 32, 64, 128, 256, = ~ Kilobyte 2 20 = ~ Megabyte 2 30 = ~ Gigabyte 2 40 = ~ Terabyte 2 50 = ~ Petabyte Esempio 2 26 = 2 6 * 2 20 = 64 M
51 ESERCIZIO Dato un insieme di 300 simboli; quanti bit si devono utilizzare per rappresentarli tutti? Quanti byte occupa la frase esonero di informatica se la si codifica utilizzando il codice ASCII esteso (8bit)? Quanti byte occupa la stessa frase scritta in codice UNICODE? Dati 12 bit per la codifica, quante informazioni distinte si possono rappresentare? 3/22/
52 Soluzione L esercizio richiede di trovare il numero di bit che sono necessari per codificare 300 informazioni diverse. Dobbiamo quindi applicare la formula 2 N >=M e ricavare N= log 2 M N=9
53 Soluzione Quanti byte occupa la frase esonero di informatica? se la si codifica utilizzando il codice ASCII esteso? Quanti byte occupa la stessa frase scritta in codice UNICODE? Codifica dell informazione: soluzione Poichè sappiamo che ogni carattere in codice ASCII esteso occupa un byte dobbiamo contare il numero di caratteri (inclusi gli spazi bianchi) che formano la frase e moltiplicare per 1 23 caratteri =23 byte Poichè ogni carattere in codice UNICODE occupa due byte avremo 23 caratteri 23 x 2 byte = 46 byte
54 Soluzione Dati 12 bit per la codifica, quante informazioni distinte si possono rappresentare? In questo caso conosciamo la lunghezza delle sequenze di bit che sono usate per la codifica dell informazione e basterà applicare la formula 2 N per trovare il numero di informazioni distinte che si possono rappresentare 2 12 = 4096 (1024*4)
55 Esercizi Quanti byte occupa un immagine di 100 x 100 pixel in bianco e nero? Quanti byte occupa un immagine di 100 x 100 pixel a 256 colori? Se un immagine di byte a colori occupa 2400 byte, da quanti pixel sarà composta?
56 Soluzione Conoscendo la risoluzione dell immagine possiamo trovare il numero di pixel che la compongono: 100x100 = pixel. Inoltre, nel caso di immagini in bianco e nero basta un solo bit per codificare il colore di ogni pixel e quindi saranno necessari bit per memorizzare l immagine. Per trovare il numero di byte basta fare / 8 = 1250 byte
57 Soluzione Quanti byte occupa un immagine di 100x100 pixel a 256 colori? Rispetto all esercizio precedente, in questo caso cambia lo spazio occupato da ciascun pixel. Sappiamo che l immagine è a 256 colori. Per poter rappresentare 256 configurazioni diverse sono necessari 8 bit, ovvero 1 byte L immagine occuperà quindi x 1 byte = byte
58 Soluzione Se un immagine a 16,7 milioni di colori occupa byte, da quanti pixel sarà composta? In questo caso le informazioni fornite dall esercizio sono il numero colori e lo spazio occupato dall immagine. Dal numero di colori ricaviamo lo spazio occupato da ciascun pixel, calcolando il valore N nell espressione 2 N >=16,7 milioni. Il risultato è 24 bit, ovvero 3 byte. Se ogni pixel richiede 3 byte e l immagine occupa byte, sarà composta da 2400 / 3 = 800 pixel
59 Esercizio Quanto spazio occupa un suono (non in stereo) della durata di 10 secondi campionato a 100 Hz (ovvero 100 campioni al secondo), in cui ogni campione occupa 4 byte?
60 Soluzione La frequenza di campionamento ci dice quanti campioni di suono vengono memorizzati in un secondo, in questo caso 100. Avendo 10 secondi di suono avremo 10 x 100 = campioni. Poiché ogni campione richiede 4 byte, il suono occuperà 1000 x 4 = 4000 byte
61 Esercizio Un secondo di suono campionato a 512 Hz occupa 1KB. Quanti valori distinti si possono avere per i campioni?
62 Soluzione Poichè vengono memorizzati 512 campioni al secondo, avremo in tutto 512 campioni (stiamo considerando un solo secondo di suono). Visto che il file sonoro di 512 campioni occupa 1 KB, cioè 1024 byte, ogni singolo campione occuperà 1024 / 512 = 2 byte, ovvero 16 bit. Quindi si potranno quindi a 2 16 = valori distinti per i campioni.
La codifica del testo
La codifica delle informazioni Informatica e sistemi di elaborazione delle informazioni La codifica delle informazioni Informatica e sistemi di elaborazione delle informazioni I slide Informatica e sistemi
DettagliCodifica delle immagini
Codifica delle immagini Pixel = picture element Codifica delle immagini 1 1 1 1 1 1 1 1 2 3 4 5 6 7 22 23 24 25 26 27 28 15 16 17 18 19 2 21 8 9 1 11 12 13 14 Codifica delle immagini 1111111 zz Codifica
DettagliCodifica dei caratteri
Codifica dei caratteri Alfabeto anglosassone Lettere maiuscole e minuscole Cifre numeriche (0, 1, 2,, 9) Simboli di punteggiatura (,. ; :!? ) Segni matematici (+, -, {, [, >, ) Caratteri nazionali (à,
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 11110000011111111010101001001001010100111010101010 00101101010000111000101111111000001111111101010100 01110110101001110101010100010110101010011100010111
DettagliLa codifica. dell informazione. Tipi di informazione
11111111111111111111111 111111111111111111111111111 111111111111111111111111111 111111111111111111111111111 1111111111111111111111111 11111111111111111111111111 11111111111111111111111 111111111111111111111111111
DettagliLa codifica. dell informazione. Tipi di informazione
Tipi di informazione 11111111111111111111111 111111111111111111111111111 111111111111111111111111111 111111111111111111111111111 1111111111111111111111111 11111111111111111111111111 11111111111111111111111
DettagliIl sistema binario: bit e Byte Codifica del testo Il Byte come U.d.M. dell'informazione Multipli del Byte
Rappresentazione digitale delle informazioni Il sistema binario: bit e Byte Codifica del testo Il Byte come U.d.M. dell'informazione Multipli del Byte Ordini di grandezza Codifica delle immagini Codifica
DettagliI.4 Rappresentazione dell informazione - Altre codifiche
I.4 Rappresentazione dell informazione - Altre codifiche Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 20, 2015 Argomenti 1 2 3 4 L immagine viene suddivisa
DettagliSistemi di Elaborazione delle Informazioni
Università degli Studi di Messina Policlinico G. Martino - Sistemi di Elaborazione delle Informazioni A.A. 26/27 Università degli Studi di Messina Policlinico G. Martino - Sistemi di Elaborazione delle
DettagliDigitalizzazione delle immagini
Digitalizzazione delle immagini Informazione multimediale Lettere e numeri non costituiscono le uniche informazioni utilizzate dai computer ma sempre più applicazioni utilizzano ed elaborano anche altri
DettagliLa codifica dell informazione. Rappresentazione binaria. Rappresentazione posizionale in base 10
La codifica dell informazione Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze di due soli simboli : 0 e 1 L unità elementare di informazione si chiama bit
DettagliLa codifica dell informazione
La codifica dell informazione Rappresentazione binaria Tutta l informazione interna ad un computer è codificata con sequenze di due soli simboli : 0 e 1 L unità elementare di informazione si chiama bit
DettagliTutti i dispositivi di un elaboratore sono realizzati con tecnologia digitale
Calcolatore e Informazione Tutti i dispositivi di un elaboratore sono realizzati con tecnologia digitale Corrente + Corrente Magnetismo + Magnetismo Luce presente (+) Luce assente (-) Dati ed operazioni
DettagliProgramma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori
Programma del corso Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Il concetto di FILE FILE: sequenza di byte conosciuta nel computer
DettagliRappresentazione di immagini a colori. Rappresentazione dei colori. Rappresentazione dei colori LA RAPPRESENTAZIONE DELL INFORMAZIONE - II
Rappresentazione di immagini a colori LA RAPPRESENTAZIONE DELL INFORMAZIONE - II Per rappresentare immagini utilizzando i colori, a ogni elemento della griglia si dovranno dedicare più bit. Se dedichiamo
DettagliRAPPRESENTAZIONE DELLE INFORMAZIONI
RAPPRESENTAZIONE DELLE INFORMAZIONI 1 RAPPRESENTAZIONE DELLE INFORMAZIONI Le informazioni gestite dai sistemi di elaborazione devono essere codificate per poter essere memorizzate, elaborate, scambiate,
Dettagli1.2 Concetti base dell Informatica: Informazione
1.2 Concetti base dell Informatica: Informazione Insegnamento di Informatica Elisabetta Ronchieri Corso di Laurea di Economia, Universitá di Ferrara I semestre, anno 2014-2015 Elisabetta Ronchieri (Universitá)
DettagliRAPPRESENTAZIONE DELLE INFORMAZIONI
RAPPRESENTAZIONE DELLE INFORMAZIONI 1 RAPPRESENTAZIONE DELLE INFORMAZIONI Le informazioni gestite dai sistemi di elaborazione devono essere codificate per poter essere memorizzate, elaborate, scambiate,
DettagliSegnale analogico. Analogico vs digitale. Segnale digitale. Trasformazione da analogico a digitale
LEZIONI 2 e 3 Rappresentazione dell informazione 53 Analogico vs digitale LEZIONI 2 e 3 Rappresentazione dell informazione 54 Segnale analogico Il computer può lavorare soltanto con grandezze di tipo digitale
DettagliTecnologie Multimediali a.a. 2016/2017 DOTT.SSA VALERIA FIONDA DOTT. ROBERTO PARISE
Tecnologie Multimediali a.a. 2016/2017 DOTT.SSA VALERIA FIONDA DOTT. ROBERTO PARISE ESERCIZIO Quanti byte occupa un immagine di 100 x 100 pixel in bianco e nero? Conoscendo la risoluzione dell immagine
DettagliElementi di informatica
Elementi di informatica Codifica testo immagini Codifica Cosa abbiamo visto : Rappresentazione binaria Codifica dei numeri (interi positivi, interi con segno, negativi.) Cosa vedremo ancora: Codifica dei
DettagliRappresentazione delle informazioni LA RAPPRESENTAZIONE DELLE INFORMAZIONI. Grandezze digitali. Grandezze analogiche
Rappresentazione delle informazioni LA RAPPRESENTAZIONE DELLE INFORMAZIONI Nella memoria del computer è possibile memorizzare esclusivamente sequenze di bit e il processore può processare soltanto dati
DettagliInformatica per le lauree STAN a.a. 2001/2002
Informatica per le lauree STAN a.a. 2001/2002 Prof.ssa Marina Ribaudo ribaudo@disi.unige.it www.disi.unige.it/person/ribaudom/didattica/ Programma del primo modulo 1. La struttura del calcolatore e la
DettagliInformatica per le lauree STAN a.a. 2001/2002
L informatica tratta Informatica per le lauree STAN a.a. 21/22 l informazione la sua codifica le tecniche per raccoglierla, memorizzarla, distribuirla, trasformarla, il calcolatore il suo funzionamento,
DettagliLaboratorio di Informatica per chimica industriale e chimica applicata e ambientale
Laboratorio di Informatica per chimica industriale e chimica applicata e ambientale LEZIONE 10 Rappresentazione delle informazioni non numeriche 1 Rappresentazione delle informazioni Nella memoria del
DettagliInformazione multimediale
Informazione multimediale Lettere e numeri non costituiscono le uniche informazioni utilizzate dagli elaboratori ma ci sono sempre piu applicazioni che utilizzano ed elaborano anche altri tipi di informazione:
DettagliINFORMATICA GENERALE
INFORMATICA GENERALE a.a. 2006/2007 COGNOMI A-L Silvano Antonelli -Ricevimento : durante il corso: Martedì ore 15.30 presso Dipartimento di Informatica, Largo Pontecorvo 2 Stanza 394 negli altri periodi:
DettagliRappresentazione dell informazione
Rappresentazione dell informazione Tipi di informazione informazione codifica decodifica rappresentazione binaria Mondo esterno Computer: memorizzazione, elaborazione Rappresentazione delle informazioni
DettagliLa codifica delle immagini
Non sempre il contorno della figura coincide con le linee della griglia. Quella che si ottiene nella codifica è un'approssimazione della figura originaria Se riconvertiamo la stringa 0000000011110001100000100000
DettagliFormati multimediali e metadati: Immagini
Formati multimediali e metadati: Immagini Marco Tagliasacchi Formati multimediali e metadati: immagini Sommario 2 Immagini digitali Compressione di immagini Formati Metadati Software Collezioni di immagini
DettagliCodifica dell Informazione
Francesco Folino CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati e istruzioni in un formato tale che l esecutore automatico
DettagliCODIFICA IMMAGINI IN BIANCO E NERO
Rappresentazione delle immagini Anche le immagini possono essere codificate mediante una sequenza di 0 e 1., questa operazione si chiama digitalizzazione. La prima cosa da fare è dividere l immagine in
DettagliRappresentazione binaria. Laboratorio di Informatica. Calcolatori digitali. N: numeri naturali. La codifica binaria. I primi 16 numeri binari
Rappresentazione binaria Rappresentazioni diverse per: Rappresentazione delle informazioni Numeri naturali Numeri interi relativi Numeri reali Pagina 1 Pagina 4 Calcolatori digitali tutte le informazioni
DettagliCalcolatore e unità di misura
Calcolatore e unità di misura Ing. Maria Grazia Celentano Dipartimento di Storia, Società e Studi sull Uomo Università del Salento 1 L INFORMAZIONE INFORMAZIONE Dato che riduce l'incertezza tra due o più
DettagliLa codifica delle immagini
Lettere e numeri non costituiscono le uniche informazioni utilizzate dagli elaboratori ma si stanno diffondendo sempre di più applicazioni che utilizzano ed elaborano anche altri tipi di informazione:
DettagliCodifiche corrispondenza biunivoca
Codifiche Dati due alfabeti A e B, ad ogni simbolo o sequenza di simboli dell alfabeto A si fa corrispondere (si associa) un simbolo o una sequenza di simboli dell alfabeto B in modo che non si abbiano
DettagliRappresentazione dei numeri: il sistema di numerazione decimale
Università degli Studi di Cagliari Facoltà di Scienze Corso di Laurea in Matematica Corso di Elementi di Informatica Lezione 3 14 marzo 2017 Dott. A.A. 2016/2017 pgarau.unica@gmail.com 1 Codifica dei numeri
DettagliInformazione binaria: suoni, immagini, sequenze video
Informazione binaria: suoni, immagini, sequenze video Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Tipologie di codici Per la rappresentazione di:
DettagliCodifica dell Informazione
Introduzione all Informatica Fabrizio Angiulli Codifica dell Informazione CODIFICA DI DATI E ISTRUZIONI Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati
DettagliLaboratorio di Informatica per STAN. a.a. 2003/2004. Prof. Eugenio Moggi. Prima di iniziare. Programma del primo modulo
Laboratorio di Informatica per STAN a.a. 23/24 Prof. Eugenio Moggi moggi@disi.unige.it http://www.disi.unige.it/person/moggie/li3/ Prima di iniziare 1. Avete un computer a casa? E' connesso in rete (via
DettagliLaboratorio di Informatica per STAN. a.a. 2003/2004. Informatica. Scienza della rappresentazione e dell elaborazione dell informazione
Prima di iniziare Laboratorio di Informatica per STAN a.a. 23/24 Prof. Eugenio Moggi moggi@disi.unige.it http://www.disi.unige.it/person/moggie/li3/ 1. Avete un computer a casa? E' connesso in rete (via
DettagliCodifica dell informazione. 11/2/2014 Informatica applicata alla comunicazione multimediale Cristina Bosco
Codifica dell informazione 11/2/2014 Informatica applicata alla comunicazione multimediale Cristina Bosco L informatica è Informatica e informazione lo studio degli algoritmi che elaborano l informazione
DettagliTecnologie Multimediali a.a. 2016/2017. Docente: DOTT.SSA VALERIA FIONDA
Tecnologie Multimediali a.a. 2016/2017 Docente: DOTT.SSA VALERIA FIONDA Rappresentazione digitale delle immagini Sistema binario Il computer "capisce" solo 2 stati: passacorrente (1) non passa corrente
DettagliInformazione multimediale
Informazione multimediale Lettere e numeri non costituiscono le uniche informazioni utilizzate dai computer ma sempre piu applicazioni utilizzano ed elaborano anche altri tipi di informazione: diagrammi,
DettagliModulo 2: RAPPRESENTAZIONE DEI DATI I sistemi di numerazione
LABORATORIO DI ABILITA INFORMATICA Modulo 2: RAPPRESENTAZIONE DEI DATI I sistemi di numerazione Ing. Maria Grazia Celentano 1 SISTEMI DI NUMERAZIONE SISTEMI DI NUMERAZIONE BIT 2/73 BIT In termini pratici
DettagliInformatica. Rappresentazione delle informazioni
per laurea triennale facoltà di medicina LEZIONE 4 LA RAPPRESENTAZIONE DELLE INFORMAZIONI 1 Rappresentazione delle informazioni Nella memoria del computer è possibile memorizzare esclusivamente sequenze
DettagliFondamenti di Informatica
Fondamenti di Informatica Introduzione al Digitale [Sez: 2.3, 2.4, 2.5] Prof. De Maio Carmen cdemaio@unisa.it Analogico/Digitale Segnale analogico - come un onda (es. sonora, luminosa) che trasporta informazioni,
DettagliOHLQIRUPD]LRQLQRQQXPHULFKH
OHLQIRUPD]LRQLQRQQXPHULFKH RAPPRESENTAZIONE DI TESTI Lo standard ASCII (American Standard Code for Information Interchange): 7 bit, 2 7 = 128 simboli diversi: - (a z A Z 0 9!?,. ; : @ # $ ), - alcuni codici
DettagliPrima Lezione. L information Technology
Prima Lezione L information Technology Civiltà Informatica La tecnologia informatica è impiegata sempre più diffusamente nel lavoro, nello studio, nel tempo libero. Il continuo diminuire dei costi, e l'introduzione
DettagliCODIFICA DI CARATTERI
CODIFICA DI CARATTERI Associando un simbolo dell alfabeto ad ogni numero possiamo codificare tutte le lettere Codifica ASCII (American Standard Code for Information Interchange): Caratteri speciali, punteggiatura,
DettagliLaboratorio di Informatica
Rappresentazione delle informazioni Pagina 1 Calcolatori digitali tutte le informazioni vengono rappresentate in forma numerica binaria (0,1): Numeri Caratteri Immagini Video Suoni Pagina 2 La codifica
DettagliElaborazione dell informazione. Elaborazione dell informazione. Rappresentazione dei numeri INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042)
Elaborazione dell informazione INFORMATICA PER LE DISCIPLINE UMANISTICHE 2 (13042) Elaborazione di informazione prevede una codifica come: Dato: insieme di simboli rappresentati su un supporto Negli elaboratori:
DettagliTipi di Informazione
Tipi di Informazione Testo (caratteri) Numeri Suoni Immagini Le informazioni sono concetti astratti che esistono indipendentemente dalla loro rappresentazione Tutto ciò che ci circonda è informazione Informazione
DettagliLaboratorio di Informatica. Codifica binaria - numeri razionali. per la laurea triennale in Chimica
Corso di laurea triennale in Chimica - Laboratorio di Informatica 1 Codifica - numeri razionali Corso di laurea triennale in Chimica - Laboratorio di Informatica 2 Laboratorio di Informatica per la laurea
DettagliNumeri in virgola mobile
Corso di Architettura degli Elaboratori Codifica dell'informazione: Numeri a Virgola Mobile, Immagini e Suoni (lucidi originali della Prof.ssa Zacchi e del Prof. Balossino, rivisti dal Prof. Baldoni) 1
DettagliConcetti Introduttivi. Rappresentazione delle informazioni
Concetti Introduttivi Rappresentazione delle informazioni Rappresentazione delle informazioni Per rappresentare i dati di ingresso o di uscita e la sequenza di operazioni che costituiscono un algoritmo,
Dettaglio Occorre rappresentare tale informazione in formato facilmente manipolabile dall elaboratore
Codifica dell informazione o Il calcolatore memorizza ed elabora vari tipi di informazioni Numeri, testi, immagini, suoni o Occorre rappresentare tale informazione in formato facilmente manipolabile dall
DettagliElementi di Informatica. ( Lezione III, parte I) Rappresentazione delle informazioni : La codifica dei numeri
Elementi di Informatica ( Lezione III, parte I) Rappresentazione delle informazioni : La codifica dei numeri Rappresentazione dei numeri All interno dei computer, a causa dei vincoli tecnologici, per rappresentare
DettagliCorso di Informatica
Corso di Informatica Modulo 1 4-Rappresentazione di informazioni non numeriche 1 Prerequisiti Struttura del sistema di elaborazione Evoluzione dei sistemi di elaborazione Uso elementare della multimedialità
DettagliLa codifica delle immagini
Lettere e numeri non costituiscono le uniche informazioni utilizzate dagli elaboratori ma si stanno diffondendo sempre di più applicazioni che utilizzano ed elaborano anche altri tipi di informazione:
DettagliArchitettura del Calcolatore. Lezione 3
Architettura del Calcolatore Lezione 3 Implementazione del Modello di Von neumann Una Scheda Madre (1/2) Una Scheda Madre (2/2) Informazione Multimediale Lettere e numeri non costituiscono le uniche informazioni
DettagliUn ripasso di aritmetica: Conversione dalla base 10 alla base 2
Un ripasso di aritmetica: Conversione dalla base 10 alla base 2 Dato un numero N rappresentato in base dieci, la sua rappresentazione in base due sarà del tipo: c m c m-1... c 1 c 0 (le c i sono cifre
DettagliArchitettura di un elaboratore. Informatica Architettura di un elaboratore 1
Architettura di un elaboratore Informatica Architettura di un elaboratore 1 Il termine informatica Informazione + automatica Informazione = dati + istruzioni Informatica Architettura di un elaboratore
DettagliLa rappresentazione delle informazioni
La rappresentazione delle informazioni In queste pagine cercheremo di capire come sia possibile rappresentare mediante numeri e memorizzare in un file testi, immagini, video, suoni... Il computer per lavorare
DettagliRappresentazione dell'informazione
Rappresentazione dell'informazione Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ 2 Logica binaria 3 I moderni calcolatori
DettagliUniversità degli Studi di Cagliari Facoltà di Scienze Corso di Laurea in Matematica
Università degli Studi di Cagliari Facoltà di Scienze Corso di Laurea in Matematica Corso di Elementi di Informatica Lezione 4 21 marzo 2017 Dott. A.A. 2016/2017 pgarau.unica@gmail.com 1 nel campo dell'informatica
DettagliImplementazione del modello di Von neumann
Modulo 3 Implementazione del modello di Von neumann Una Scheda Madre (1/2) Una Scheda Madre (1/2) Il DVD-RW La registrazione viene effettuata ad una data temperatura e la cancellazione ad una superiore,
DettagliRappresentazione delle Informazioni
Giuseppe Manco Rappresentazione delle Informazioni Lezione 2 09 Ottobre 2003 Codifica dati e istruzioni Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare dati
DettagliRappresentazione dei numeri. Esercizio. Rappresentazione dei numeri. Informazione multimediale
Esercizio Rappresentazione dei numeri Un testo di 4 caratteri occupa 16 bit, quanti caratteri ha l alfabeto? Ogni carattere occupa 16/4 = 4 bit con 4 bit posso codificare 2 4 = 16 caratteri Il codide ASCII
DettagliLa rappresentazione. Rappresentazione dell Informazione. Il bit. Codifica delle informazioni. Molti oggetti hanno comunemente più rappresentazioni
La rappresentazione Rappresentazione dell Informazione Molti oggetti hanno comunemente più rappresentazioni Ad esempio un libro può essere stampato su carta memorizzato in un file / 7 Il bit Codifica delle
DettagliInformatica di Base - 6 c.f.u.
Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Informatica di Base - 6 c.f.u. Anno Accademico 2007/2008 Docente: ing. Salvatore Sorce Rappresentazione delle informazioni Testo,
DettagliTecnologie Multimediali a.a. 2017/2018. Docente: DOTT.SSA VALERIA FIONDA
Tecnologie Multimediali a.a. 2017/2018 Docente: DOTT.SSA VALERIA FIONDA Rappresentazione digitale delle immagini Codifica delle immagini 00101111110000101010100000000001010100001000000 00000000000000000000001110101000000011100100101
DettagliInformazione binaria:
Informazione binaria: Codici di compressione Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof. Massimiliano Giacomin Una soluzione per le immagini: la tavolozza (palette) Spesso
DettagliLa memorizzazione dei dati e delle istruzioni
La memorizzazione dei dati e delle istruzioni La più piccola unità di informazione memorizzabile (e quindi utilizzabile) è il bit (Binary digit), che può assumere valore 0 o 1. Il dispositivo utilizzato
DettagliCODIFICA DI CARATTERI
CODIFICA DI CARATTERI Associando un simbolo dell alfabeto ad ogni numero possiamo codificare tutte le lettere Codifica ASCII (American Standard Code for Information Interchange): Caratteri speciali, punteggiatura,
DettagliCorso di Informatica
CdLS in Odontoiatria e Protesi Dentarie Corso di Informatica Prof. Crescenzio Gallo crescenzio.gallo@unifg.it Rappresentazione delle immagini 2 Rappresentazione delle immagini Le forme e i colori presenti
DettagliLa codifica delle immagini
Non sempre il contorno della figura coincide con le linee della griglia. Quella che si ottiene nella codifica è un'approssimazione della figura originaria Se riconvertiamo la stringa 0000000011110001100000100000
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione La rappresentazione Molti oggetti hanno comunemente più rappresentazioni Ad esempio un libro può essere stampato su carta memorizzato in un file 2 / 27 Il bit Il bit
DettagliSistemi di Elaborazione delle Informazioni
SCUOLA DI MEDICINA E CHIRURGIA Università degli Studi di Napoli Federico II Corso di Sistemi di Elaborazione delle Informazioni Dott. Francesco Rossi a.a. 2016/2017 1 Rappresentazione dell informazione
DettagliModulo 1: Le I.C.T. UD 1.3a: La Codifica Digitale delle Immagini
Modulo 1: Le I.C.T. : La Codifica Digitale delle Immagini Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
DettagliModulo informatica di base 1 Linea 2
Modulo informatica di 1 Linea 2 Mattia Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia mattia.monga@unimi.it a.a. 2010/11 1 c 2010 M.. Creative Commons Attribuzione-Condividi
DettagliL'Informazione e la sua Codifica. Maurizio Palesi
L'Informazione e la sua Codifica Maurizio Palesi 1 Obiettivo Il calcolatore è una macchina digitale Il suo linguaggio è composto da due soli simboli Gli esseri umani sono abituati a comunicare utlizzando
DettagliCorso di Architettura degli Elaboratori
Corso di Architettura degli Elaboratori Codifica dell'informazione: Numeri a Virgola Mobile, Immagini e Suoni (lucidi originali della Prof.ssa Zacchi e dell Prof. Balossino) Dipartimento di Informatica
DettagliAnalogico vs digitale
Analogico vs digitale Informazione classificatoria e più che classificatoria Informazione classificatoria: è questo, ma avrebbe potuto essere quest altro altro. Informazione più che classificatoria: riconoscere
DettagliProgramma del corso. Rappresentazione delle Informazioni. Introduzione agli algoritmi. Architettura del calcolatore
Programma del corso Introduzione agli algoritmi Rappresentazione delle Informazioni Architettura del calcolatore Reti di Calcolatori (Reti Locali, Internet) Elementi di Programmazione Rappresentazione
DettagliElementi di Informatica
Corso di Laurea triennale in Ingegneria Chimica in condivisione con Corso di Laurea triennale in Ingegneria Navale e Scienze dei Materiali Elementi di Informatica A.A. 2016/17 prof. Mario Barbareschi Rappresentazione
DettagliLa codifica delle immagini: Pixel. 1.3a: La Codifica Digitale delle Immagini. Bibliografia
Prof. Alberto Postiglione Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno : Informatica Generale (Laurea in Scienze della Comunicazione) Sistemi Complessi (Laurea
DettagliModulo 1. (Computer Essentials)
Modulo 1 (Computer Essentials) 1 Modulo 1 Un Po di Teoria Rappresentazione dei Dati Rappresentazione dei Caratteri Caratteristiche delle Immagini Digitali 2 RAPPRESENTAZIONE dei DATI 3 Rappresentazione
DettagliInformatica di Base 1 Linea 1
Informatica di Base 1 Linea 1 Jianyi Lin Dipp. di Matematica e Scienze dell Informazione Università degli Studi di Milano, Italia jianyi.lin@unimi.it a.a. 2011/12 1 c 2011 J.Lin, M. Monga. Creative Commons
DettagliLa codifica dei suoni
La codifica dei suoni Fisicamente un suono è rappresentato come un'onda (onda sonora) che descrive la variazione della pressione dell'aria nel tempo t Sull'asse delle ascisse viene rappresentato il tempo
DettagliLa codifica dei suoni
La codifica dei suoni Le fasi fondamentali per la digitalizzazione: campionamento quantizzazione di un campione codifica La codifica dei suoni Si effettuano dei campionamenti sull'onda sonora (cioè si
DettagliInformatica per le discipline umanistiche 2
Informatica per le discipline umanistiche 2 Rappresentazione dell informazione Rappresentazione dell informazione Informatica: studio sistematico degli algoritmi che descrivono e trasformano l informazione:
DettagliLa codifica delle immagini
Per distinguere 16777216 colori sono necessari 24 bit per la codifica di ciascun pixel: la codifica di un'immagine formata da 640X480 pixel richiederà 7.372.800 bit (921.600 byte) Esistono delle tecniche
Dettagli