Teoria dell Informazione
|
|
- Abele Marconi
- 6 anni fa
- Visualizzazioni
Transcript
1 Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Teoria dell Informazione Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 1/21 Informazione Il termine informazione è usato in molti contesti e con molte accezioni. Portano informazione: una certa distribuzione di gocce di inchiostro su un foglio; una certa sequenza di lettere dell alfabeto; una certa sequenza di parole della lingua italiana. Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 2/21 Stefano Ferrari Fondamenti di Informatica per la Sicurezza a.a. 2008/09 1
2 Informazione Si individuano diversi livelli di informazione: sintattico: l informazione sintattica è legata alle configurazioni del supporto fisico; semantico: l informazione semantica è legata al significato attribuibile alle diverse configurazioni del supporto fisico; pragmatico: l informazione pragmatica è legata al valore attribuibile alle diverse configurazioni del supporto fisico. Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 3/21 Teoria dell informazione La branca dell informatica nota come teoria dell informazione studia l informazione di tipo sintattico. Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 4/21 Stefano Ferrari Fondamenti di Informatica per la Sicurezza a.a. 2008/09 2
3 Misura dell informazione(1) Qual è la natura dell informazione? Come si può misurare l informazione? Per rispondere a queste domande proviamo ad analizzare alcuni casi. Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 5/21 Misura dell informazione(2) Poniamo il caso di dover comunicare se un determinato evento è accaduto oppure no. Consideriamo le seguenti modalità per comunicare l evento: 1. organizziamo un falò da qualche decina di metri cubi di legna; 2. accendiamo un cerino. Quale modalità trasferisce più informazione? Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 6/21 Stefano Ferrari Fondamenti di Informatica per la Sicurezza a.a. 2008/09 3
4 Misura dell informazione(3) Larispostaèchiara:siachivedeilcerino,siachivede il falò hanno la stessa informazione. Quindi, si può trarre una prima conclusione: la quantità di informazione dipende dall evento, non dal mezzo di comunicazione! Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 7/21 Misura dell informazione(4) Consideriamo ora le seguenti domande: a)quantisonoisettenani? b)qualelatodellamonetachehoappenalanciatoè uscito? Quale risposta fornisce più informazione? Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 8/21 Stefano Ferrari Fondamenti di Informatica per la Sicurezza a.a. 2008/09 4
5 Misura dell informazione(5) La risposta alla domanda a) è conosciuta. Larispostaalladomandab),magarinonè interessante, ma toglie un dubbio. Possiamo trarre una seconda conclusione: l informazione è legata all incertezza. Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 9/21 Misura dell informazione Ipotizziamo un messaggio che contenga un simbolo x sceltodauninsieme X = {x i 1 i n}di nsimboli (detto alfabeto). Attraverso una funzione I( ), vorremmo misurare l informazione contenuta nel messaggio, I(x). Quali proprietà deve avere la funzione I( )? Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 10/21 Stefano Ferrari Fondamenti di Informatica per la Sicurezza a.a. 2008/09 5
6 Proprietà dell informazione(1) L informazione portata da una sequenza di simboli deve essere la somma dell informazione portata dai singoli simboli che compongono la sequenza stessa: I(x i x j ) = I(x i ) + I(x j ) Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 11/21 Proprietà dell informazione(2) Seilsimbolo x i èmenofrequente(omenoprobabile) delsimbolo x j,l informazioneportatada x i deve esseremaggioredell informazioneportatada x j : p(x i ) p(x j ) I(x i ) I(x j ) Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 12/21 Stefano Ferrari Fondamenti di Informatica per la Sicurezza a.a. 2008/09 6
7 Proprietà dell informazione(3) Se due simboli sono equiprobabili, l informazione da essi portata deve essere la stessa: p(x i ) = p(x j ) I(x i ) = I(x j ) Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 13/21 Proprietà dell informazione(4) Seècertocheundatosimboloappariràsulmessaggio, allora l informazione portata dal messaggio è nulla: p(x i ) = 1 I(x i ) = 0 Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 14/21 Stefano Ferrari Fondamenti di Informatica per la Sicurezza a.a. 2008/09 7
8 Proprietà dell informazione(5) Meno probabile è un simbolo, maggiore è l informazione da esso portata: p(x i ) 0 I(x i ) Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 15/21 Funzione informazione Una funzione che gode delle precedenti proprietà è: I(x) = log 2 p(x), p(x) > 0 Questa funzione ha il vantaggio di valere 1 se l insieme di simboli che il messaggio può contenere è costituito da soli due simboli equiprobabili. Intalcaso,ognimessaggioporta1bit! Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 16/21 Stefano Ferrari Fondamenti di Informatica per la Sicurezza a.a. 2008/09 8
9 Bit e informazione(1) Aquestopuntocisonoduesignificatiperilterminebit: unità di misura della capacità(o dell ingombro) di una rappresentazione binaria; unità di misura dell informazione. Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 17/21 Bit e informazione(2) Per codificare 256 simboli equiprobabili, si usano 8 cifre binarie. Ogni cifra binaria porta 1 bit di informazione. Se i simboli non fossero equiprobabili, alcune cifre potrebberoportare(inmedia)piùdi1bit,ealtre menodi1bit. Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 18/21 Stefano Ferrari Fondamenti di Informatica per la Sicurezza a.a. 2008/09 9
10 Indovinare un numero(1) Esempio Regole del gioco Indovina il numero : 1.unapersonapensaunnumerotra1e128; 2.perscopriretalenumeroglisipossonofaredelle domande; 3.atalidomande,lapersonapuòrisponderesolo Sì o No. Qual è il numero minimo di domande necessarie per indovinare il numero nascosto? Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 19/21 Indovinare un numero(2) Risposta: 7. Traccia: laconoscenzadelnumeroporta7bitdi informazione; con ogni domanda possiamo ottenere 1 bit di informazione. Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 20/21 Stefano Ferrari Fondamenti di Informatica per la Sicurezza a.a. 2008/09 10
11 Approfondimento Sciuto ed altri,"introduzione ai sistemi Informatici", McGraw Hill, 2005, terza edizione: gli argomenti trattati nel corso relativi alla codifica dell informazione, ma in ordine inverso(capitolo 2, pagg ); cenni di teoria della trasmissione(capitolo 4, pagg ). Stefano Ferrari Università degli Studi di Milano Fondamenti di Informatica per la Sicurezza Teoria dell Informazione a.a. 2008/09- p. 21/21 Stefano Ferrari Fondamenti di Informatica per la Sicurezza a.a. 2008/09 11
Fondamenti di Informatica. per la Sicurezza. a.a. 2003/04. Calcolo binario. Stefano Ferrari
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Calcolo binario Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi
Dettaglisenza togliersi le scarpe
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Calcolo binario Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi
DettagliCalcolo combinatorio
Fondamenti di Informatica per la Sicurezza a.a. 2007/08 Calcolo combinatorio Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università degli
DettagliPag. 1. La Rappresentazione e la Codifica delle informazioni (parte 2) Tipi di dati. Informatica Facoltà di Medicina Veterinaria
1 Università degli studi di Parma Dipartimento di Ingegneria dell Informazione Informatica a.a. 2012/13 Tipi di dati Informatica Facoltà di Medicina Veterinaria La Rappresentazione e la Codifica delle
DettagliFondamenti di Informatica
Fondamenti di Informatica Linguag gi, Codifica e Rappresentazione dell Informazione P r o f. R a f fa e l e P i z zo l a n t e A. A. 2 0 1 6 / 1 7 Cosa abbiamo visto la volta scorsa Gli elaboratori sono
DettagliTeoria dell Informazione
Corso di Laurea Magistrale in Scienze dell Informazione Editoriale, Pubblica e Sociale Teoria dell Informazione Cosa è l informazione L informazione è qualcosa che si possiede e si può dare ad un altro
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario I sistemi di numerazione Il sistema binario Altri sistemi di numerazione Algoritmi di conversione Esercizi 07/03/2012 2 Sistemi
DettagliCodifica dell informazione
Codifica dell informazione Gli algoritmi sono costituiti da istruzioni (blocchi sequenziali, condizionali, iterativi) che operano su dati. Per trasformare un programma in una descrizione eseguibile da
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 5 Rappresentazione delle informazioni
Università di Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 5 Rappresentazione delle informazioni Marco Liverani (liverani@mat.uniroma3.it)
DettagliI.4 Rappresentazione dell informazione
I.4 Rappresentazione dell informazione Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 13, 2015 Argomenti Introduzione 1 Introduzione 2 3 L elaboratore Introduzione
DettagliInformazione e sua rappresentazione: codifica
Corso di Calcolatori Elettronici I A.A. 2011-2012 Informazione e sua rappresentazione: codifica Lezione 2 Prof. Antonio Pescapè Università degli Studi di Napoli Federico II Facoltà di Ingegneria Corso
DettagliL informazione e la sua codifica (cap. 2, Intr. ai Sist.. Informatici) Corso di Architetture dell Informazione e della Comunicazione
L informazione e la sua codifica (cap. 2, Intr. ai Sist.. Informatici) Corso di Architetture dell Informazione e della Comunicazione Informazione e Informatica Informatica e telecomunicazione Cos è l informatica?
Dettagli1.2e: La codifica Digitale dei Numeri
Prof. Alberto Postiglione Dipartimento di Scienze della Comunicazione Facoltà di Lettere e Filosofia Università degli Studi di Salerno : La codifica Digitale dei Numeri Informatica Generale (Corso di Studio
DettagliTeoria dell informazione
Corso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche Teoria dell informazione A.A. 2008-09 Alberto Perotti DELEN-DAUIN Modello di sistema di comunicazione Il modello di
DettagliInformazione binaria: - codici binari, notazione binaria/ottale/esadecimale -
Informazione binaria: - codici binari, notazione binaria/ottale/esadecimale - Percorso di Preparazione agli Studi di Ingegneria Università degli Studi di Brescia Docente: Massimiliano Giacomin ... Algoritmi,
DettagliFondamenti di Informatica
Fondamenti di Informatica Linguaggi, Codifica e Rappresentazione dell Informazione Prof. Arcangelo Castiglione A.A. 2016/17 Cosa abbiamo visto la volta scorsa Gli elaboratori sono strumenti per risolvere
DettagliRoberto Maieli La trasmissione dell informazione
Roberto Maieli La trasmissione dell informazione Corso di AIC Sistema di comunicazione Sorgente messaggio Sistema di trasmissione Trasmettitore Canale di trasmissione segnale Ricevitore rumore messaggio
DettagliLa codifica digitale
La codifica digitale Codifica digitale Il computer e il sistema binario Il computer elabora esclusivamente numeri. Ogni immagine, ogni suono, ogni informazione per essere compresa e rielaborata dal calcolatore
DettagliRappresentazione dell Informazione
5 Giorgio Porcu - Aggiornamennto 5 Giorgio Porcu - Aggiornamennto ISTITUTO TECNICO SECONDO BIENNIO Rappresentazione dell Informazione GIORGIO PORCU www.thegiorgio.it Sommario Sistemi posizionali Sistema
DettagliElementi di informatica
Elementi di informatica Sistemi di numerazione posizionali Rappresentazione dei numeri Sistemi di numerazione posizionali La rappresentazione dei numeri richiede ovviamente una codifica, ovvero la definizione
DettagliEsame di Informatica. Facoltà di Scienze Motorie LE UNITA DI MISURA (1/4) LE UNITA DI MISURA (3/4) LE UNITA DI MISURA (2/4) Lezione 2
LE UNITA DI MISURA (1/4) Facoltà di Scienze Motorie Esame di Informatica A.A. 2010/11 Lezione 2 La più piccola unità di misura usata in informatica è il bit (Binary digit), cioè numero binario. Due stati:
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 degli Elaboratori
Architettura degli Elaboratori Rappresentazione dell Informazione Barbara Masucci Cosa studiamo oggi Ø Un moderno elaboratore è un sistema elettronico digitale programmabile Ø Il suo comportamento è flessibile
DettagliCodifica di informazioni numeriche
Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Codifica di informazioni numeriche Fondamenti di Informatica - Ingegneria Elettronica Leonardo Querzoni querzoni@dis.uniroma1.it
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno.
Trasferimento Ambiente esterno Controllo Informatica Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Cos è l Informatica La scienza della rappresentazione
DettagliInformazione, Entropia e Probabilità
Informazione, Entropia e Probabilità Alessandro Lenci Università di Pisa, Dipartimento di Linguistica Via Santa Maria, 36, 56100 Pisa, Italy alessandro.lenci@ilc.cnr.it Linguaggio e comunicazione - LO042
DettagliCodifica dell informazione
Programmazione M-Z Ingegneria e Scienze Informatiche - Cesena A.A. 2016-2017 Codifica dell informazione Pietro Di Lena - pietro.dilena@unibo.it There are 10 types of people in this world: understand binary
DettagliEsercizi di Fondamenti di Informatica per la sicurezza. Stefano Ferrari
Esercizi di Fondamenti di Informatica per la sicurezza tefano Ferrari 23 dicembre 2003 2 Argomento 1 Grammatiche e linguaggi Esercizi Es. 1.1 Definiti i linguaggi: L 1 = {aa, ab, bc, c} L 2 = {1, 22, 31}
DettagliElementi di Informatica
Elementi di Informatica Luigi Catuogno Operazioni aritmetiche in binario 1 omma e prodotto di cifre binarie + 0 1 0 0 1 1 1 10 0 1 0 0 0 1 0 1 omma tra numeri binari (senza segno) 1010 + 0011 = 1 1 10
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
DettagliSorgenti discrete e informazione
Sorgenti discrete e informazione La definizione formale della quantità di informazione è dovuta a Shannon Nella sua teoria si fa riferimento ad una sorgente di messaggi connessa tramite un canale a un
DettagliRappresentazione ottale e esadecimale. 22 settembre 2017
Rappresentazione ottale e esadecimale settembre 017 Notazione binaria per numeri naturali In base. I simboli ammessi sono 0,1. Una sequenza / stringa di 0 e 1, di lunghezza n con a i {0, 1} per i = 0,
DettagliLa Rappresentazione dell Informazione
La Rappresentazione dell Informazione Parte III I codici Codici a.a. 27-28 Un codice è una funzione che associa ad una sequenza di simboli un significato Codice : {entità} {sequenze di simboli} Un codice
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
DettagliLABORATORIO DI INFORMATICA
LABORATORIO DI INFORMATICA Corso di laurea in Scienze della Formazione Primaria a.a.2014/2015 A cura del Prof. Sergio Miranda 2 LEZIONE N.5 Codifica delle Informazioni LA CODIFICA DEI NUMERI Obiettivo:
DettagliTecnologie Multimediali a.a. 2016/2017. Docente: DOTT.SSA VALERIA FIONDA
Tecnologie Multimediali a.a. 2016/2017 Docente: DOTT.SSA VALERIA FIONDA I sistemi di numerazione Il sistema di numerazione decimale È il sistema più conosciuto dall uomo. La base b è pari a 10. I simboli
DettagliAlgoritmi Istruzioni che operano su dati. Per scrivere un programma è necessario. che l esecutore automatico sia in grado di.
Codifica di Dati e Istruzioni Fondamenti di Informatica Codifica dell Informazione Prof. Francesco Lo Presti Algoritmi Istruzioni che operano su dati Per scrivere un programma è necessario rappresentare
DettagliLa codifica dei caratteri di un testo
La codifica dei caratteri di un testo L obiettivo è quello di comunicare con il calcolatore usando il nostro linguaggio. Dobbiamo rappresentare le lettere dell alfabeto L insieme di simboli comunemente
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
DettagliCodifica binaria dell informazione
Codifica binaria dell informazione Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 13 Agosto 2014 Un obiettivo per domarli tutti 2 Obiettivi Rappresentazione dell informazione Da
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,
DettagliEsercitazione n. 5. Rappresentazione dei numeri
Esercitazione n. 5 Rappresentazione dei numeri dott. Carlo Todeschini tode@cremona.polimi.it Politecnico di Milano A.A. 2009/2010 Queste slide sono distribuite con licenza Creative Commons Attribuzione-Non
DettagliLa Rappresentazione Dell Informazione
La Rappresentazione Dell Informazione Parte III I codici I Codici Un codice è una funzione che associa ad una sequenza di simboli un significato Un codice serve a: Permettere l elaborazione e la memorizzazione
DettagliLa rappresentazione delle Informazioni
La rappresentazione delle Informazioni Nella vita di tutti i giorni siamo abituati ad avere a che fare con vari tipi di informazioni, di natura e forma diversa, così come siamo abituati a diverse rappresentazioni
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 Codifica dell informazione Il calcolatore memorizza ed elabora
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,
DettagliPer approfondire: La rappresentazione delle informazioni all interno dei computer
Per approfondire: La rappresentazione delle informazioni all interno dei computer Scelta della rappresentazione dati Di solito è una scelta convenzionale A volte vi sono vincoli da rispettare Nel caso
DettagliModulo: Elementi di Informatica
LE UNITA DI MISURA(1/4) Facoltà di Medicina Veterinaria Corso di laurea in Tutela e benessere animale Corso Integrato: Fisica medica e statistica Modulo: Elementi di Informatica A.A. 2009/10 Lezione 2
DettagliI sistemi di numerazione. Informatica - Classe 3ª, Modulo 1
I sistemi di numerazione Informatica - Classe 3ª, Modulo 1 1 La rappresentazione interna delle informazioni ELABORATORE = macchina binaria Informazione esterna Sequenza di bit Spett. Ditta Rossi Via Roma
DettagliCorso di Sistemi di Elaborazione delle informazioni
Corso di Sistemi di Elaborazione delle informazioni I sistemi di numerazione Francesco Fontanella La Rappresentazione dell'informazione La prima necessità che si ha quando si vuole elaborare dell informazione
DettagliSistemi di Elaborazione delle Informazioni 6 CFU
Università degli Studi di Palermo Dipartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica Sistemi di Elaborazione delle Informazioni 6 CFU Anno Accademico 25/26 Docente: ing. Salvatore Sorce
DettagliInformatica per la Storia dell Arte
Università degli Studi di Palermo Dipartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica Informatica per la Storia dell Arte Anno Accademico 3/4 Docente: ing. Salvatore Sorce Rappresentazione
DettagliLa codifica dei numeri
La codifica dei numeri La rappresentazione dei numeri con il sistema decimale può essere utilizzata come spunto per definire un metodo di codifica dei numeri all interno degli elaboratori: la sequenza
DettagliI.4 Rappresentazione dell informazione - Numeri con segno
I.4 Rappresentazione dell informazione - Numeri con segno Università di Ferrara Dipartimento di Economia e Management Insegnamento di Informatica Ottobre 20, 2015 Argomenti Introduzione 1 Introduzione
DettagliCodifica dei Numeri. Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi
Codifica dei Numeri Informatica ICA (LC) 12 Novembre 2015 Giacomo Boracchi giacomo.boracchi@polimi.it Rappresentazione dei Numeri Codifica dei Numeri in Base 10 Le cifre che abbiamo a disposizione sono
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,
DettagliSTII/Teoria dell Informazione
STII/Teoria dell Informazione Docente: Prof. Luisa Gargano Classe: Matricole Pari Testo principale: T. Cover, J. Thomas, Elements of Information Theory, Wiley. p./28 Un pò di storia La Teoria dell informazione
DettagliSomma di numeri binari
Fondamenti di Informatica: Codifica Binaria dell Informazione 1 Somma di numeri binari 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 Esempio: 10011011 + 00101011 = 11000110 in base e una base Fondamenti di
DettagliCodifica binaria. Rappresentazioni medianti basi diverse
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
DettagliCorso di Laurea in Scienze e Tecnologie Chimiche corso di Informatica Generale
Corso di Laurea in Scienze e Tecnologie Chimiche corso di Informatica Generale Paolo Mereghetti DISCo Dipartimento di Informatica, Sistemistica e Comunicazione Rappresentazione dell Informazione Prima
DettagliLogica proposizionale
Fondamenti di Informatica per la Sicurezza a.a. 2008/09 Logica proposizionale Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università degli
DettagliFondamenti di Informatica
Fondamenti di Informatica Linguaggi, Codifica e Rappresentazione dell Informazione Prof. Christian Esposito Corso di Laurea in Ingegneria Meccanica e Gestionale (Classe I) A.A. 2016/17 Linguaggi, Codifica
DettagliCodifica binaria dell informazione
Codifica binaria dell informazione Marco D. Santambrogio marco.santambrogio@polimi.it Ver. aggiornata al 20 Marzo 2016 Un obiettivo per domarli tutti 2 Un obiettivo per domarli tutti 3 Obiettivi Rappresentazione
DettagliDescrizione delle operazioni di calcolo. Espressioni costanti semplici
Descrizione delle operazioni di calcolo Come abbiamo detto l interprete è in grado di generare nuovi valori a partire da valori precedentemente acquisiti o generati. Il linguaggio di programmazione permette
DettagliLa codifica. dell informazione
00010010101001110101010100010110101000011100010111 00010010101001110101010100010110101000011100010111 La codifica 00010010101001110101010100010110101000011100010111 dell informazione 00010010101001110101010100010110101000011100010111
DettagliCorso di Informatica Modulo T2 1 - Linguaggi e macchine
Corso di Informatica Modulo T2 1 - Linguaggi e macchine 1 Prerequisiti Principi della comunicazione Rappresentazione simbolica Calcolo delle combinazioni di n oggetti a gruppi di k Dati e istruzioni Utilizzo
DettagliINFORMATICA GENERALE E BASI DI DATI PER ARCHIVI AUDIOVISIVI (PRIMO MODULO) Claudio Piciarelli A.A. 2013/2014
INFORMATICA GENERALE E BASI DI DATI PER ARCHIVI AUDIOVISIVI (PRIMO MODULO) Claudio Piciarelli A.A. 2013/2014 Lezione 1 La codifica dell informazione Cos è l informatica? Dipende dai punti di vista Per
DettagliArgomenti trattati. Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni
Argomenti trattati Informazione Codifica Tipo di un dato Rappresentazione dei numeri Rappresentazione dei caratteri e di altre informazioni Informazione mi dai il numero di Andrea? 0817651831 Il numero
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
DettagliRappresentazione e Codifica dell Informazione
Rappresentazione e Codifica dell Informazione Capitolo 1 Chianese, Moscato, Picariello, Alla scoperta dei fondamenti dell informatica un viaggio nel mondo dei BIT, Liguori editore. ***disclaimer *** Quest
DettagliRappresentazioni ottale ed esadecimale Barbara Masucci
Architettura degli Elaboratori Rappresentazioni ottale ed esadecimale Barbara Masucci Punto della situazione Ø Abbiamo visto Ø ll sistema posizionale pesato, in particolare le rappresentazioni con basi
DettagliCodice binario. Codice. Codifica - numeri naturali. Codifica - numeri naturali. Alfabeto binario: costituito da due simboli
Codice La relazione che associa ad ogni successione ben formata di simboli di un alfabeto il dato corrispondente è detta codice. Un codice mette quindi in relazione le successioni di simboli con il significato
DettagliDefinizione ACM (Association for Computing Machinery)
Informatica Non è la scienza dei calcolatori scienza della rappresentazione e della elaborazione dell informazione Il termine scienza indica un tipo di trattamento dell informazione rigoroso, oggettivo
DettagliModulo 1: Le I.C.T. UD 1.2d: La codifica Digitale dei caratteri
Modulo 1: Le I.C.T. : La codifica Digitale dei caratteri Prof. Alberto Postiglione Corso di Informatica Generale (AA 07-08) Corso di Laurea in Scienze della Comunicazione Università degli Studi di Salerno
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2012-2013 Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica
DettagliRappresentazione dei numeri naturali. La codifica associa alle informazioni dell alfabeto sorgente uno o più simboli dell alfabeto codice:
Rappresentazione dei numeri naturali La codifica associa alle informazioni dell alfabeto sorgente uno o più simboli dell alfabeto codice: 1 I 0001 / 2 II 0010 // 3 III 0011 /// 4 IV 0100 //// 5 V 0101
DettagliLa Rappresentazione dell Informazione
MASTER Information Technology Excellence Road (I.T.E.R.) La Rappresentazione dell Informazione Maurizio Palesi Salvatore Serrano Master ITER Informatica di Base Maurizio Palesi, Salvatore Serrano 1 L Informatica
DettagliLa codifica di sorgente
Tecn_prog_sist_inform Gerboni Roberta è la rappresentazione efficiente dei dati generati da una sorgente discreta al fine poi di trasmetterli su di un opportuno canale privo di rumore. La codifica di canale
DettagliTecnologie per il web e lo sviluppo multimediale. Rappresentazione delle informazioni
Tecnologie per il web e lo sviluppo multimediale Rappresentazione delle informazioni Luca Pulina Corso di Laurea in Scienze della Comunicazione Università degli Studi di Sassari A.A. 2015/2016 Luca Pulina
DettagliLA CODIFICA DELL INFORMAZIONE. Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2
LA CODIFICA DELL INFORMAZIONE Introduzione ai sistemi informatici D. Sciuto, G. Buonanno, L. Mari, McGraw-Hill Cap.2 Codifica dati e istruzioni Per scrivere un programma è necessario rappresentare istruzioni
DettagliCorso di Sistemi di Elaborazione delle informazioni
Corso di Sistemi di Elaborazione delle informazioni Sistemi di Numerazione Francesco Fontanella I sistemi di numerazione Sono stati inventati i SISTEMI DI NUMERAZIONE: Forme di rappresentazione dei numeri
DettagliLezioni di Informarica. Prof. Giovanni Occhipinti
Lezioni di Informarica Prof. Giovanni Occhipinti 23 settembre 2010 2 Indice 1 La codifica delle Informazioni 5 1.1 Il sistema binario........................... 5 1.1.1 Conversione da binario a decimale.............
DettagliTEORIA DELL INFORMAZIONE ED ENTROPIA FEDERICO MARINI
TEORIA DELL INFORMAZIONE ED ENTROPIA DI FEDERICO MARINI 1 OBIETTIVO DELLA TEORIA DELL INFORMAZIONE Dato un messaggio prodotto da una sorgente, l OBIETTIVO è capire come si deve rappresentare tale messaggio
DettagliLa codifica. dell informazione
La codifica dell informazione (continua) Codifica dei numeri Il codice ASCII consente di codificare le cifre decimali da 0 a 9 fornendo in questo modo un metodo per la rappresentazione dei numeri Il numero
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 27/28 Docente: ing. Salvatore Sorce Rappresentazione delle informazioni Sistemi di
DettagliLa rappresentazione delle informazioni
Parte 8 La rappresentazione delle informazioni Scelta della rappresentazione Di solito è una scelta convenzionale Spesso ci sono vincoli da rispettare Nel caso dei computer il vincolo è la rappresentazione
DettagliFondamenti di Informatica. per la Sicurezza. a.a. 2003/04. Calcolatori. Stefano Ferrari
Fondamenti di Informatica per la Sicurezza a.a. 2003/04 Calcolatori Stefano Ferrari Università degli Studi di Milano Dipartimento di Tecnologie dell Informazione Stefano Ferrari Università degli Studi
Dettagli..., x M. : codice o sequenza di bit che rappresentano il messaggio x i ; n i : lunghezza in bit del codice C X i
Definizioni X : sorgente di informazione discreta; X k : messaggi prodotti da X ; ogni messaggio è una v.c.d., k è l'indice temporale; alfabeto di X : insieme {x,..., x } degli messaggi che la sorgente
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione dei numeri relativi
Codice BCD Prima di passare alla rappresentazione dei numeri relativi in binario vediamo un tipo di codifica che ha una certa rilevanza in alcune applicazioni: il codice BCD (Binary Coded Decimal). È un
DettagliALGORITMI: PROPRIETÀ FONDAMENTALI
ALGORITMI: PROPRIETÀ FONDAMENTALI Non si può risolvere un problema senza prima fissare un insieme di azioni, i di mosse elementari possibili per l'esecutore. Bisogna conoscerne le caratteristiche, le mosse
DettagliLezione 2. Sommario. Il sistema binario. La differenza Analogico/Digitale Il sistema binario
Lezione 2 Il sistema binario Sommario La differenza Analogico/Digitale Il sistema binario 1 La conoscenza del mondo Per poter parlare (ed elaborare) degli oggetti (nella visione scientifica) si deve poter
DettagliCODICI CORRETTORI E RIVELATORI DI ERRORE
CODICI CORRETTORI E RIVELATORI DI ERRORE Una problematica che va affrontata quando si tratta di codificare informazioni è la gestione degli errori. Infatti, per quanto la tecnologia sia avanzata, può sempre
Dettagli1.2d: La codifica Digitale dei caratteri
1.2d: La codifica Digitale dei caratteri 2 12 ott 2011 Bibliografia Curtin, 3.6 (vecchie edizioni) Curtin, 2.5 (nuova edizione) CR pag. 9-14 Questi lucidi 3 12 ott 2011 La codifica dei caratteri Un testo
DettagliINFORMATICA CORSO DI ABILITA' INFORMATICHE ANNO ACCADEMICO 2015/2016 DOCENTE: SARRANTONIO ARTURO
INFORMATICA CORSO DI ABILITA' INFORMATICHE ANNO ACCADEMICO 2015/2016 DOCENTE: SARRANTONIO ARTURO I dati che provengono dai normali sistemi di acquisizione sono dati analogici Un dato analogico ha un numero
DettagliUniversità degli Studi di Milano
Università degli Studi di Milano Corso ITP 2005/06 Rappresentazione delle informazioni STEFANO FERRARI Informatica di base Rappresentazione delle informazioni Pagina 2 di 31 Indice 1 INTRODUZIONE.....................................
DettagliRappresentazione digitale delle informazioni
Rappresentazione digitale delle informazioni Informazione oggi Informatica: disciplina che studia l elaborazione automatica di informazioni. Elaboratore: sistema per l elaborazione automatica delle informazioni.
DettagliAnalogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale
Analogico vs. Digitale LEZIONE II La codifica binaria Analogico Segnale che può assumere infiniti valori con continuità Digitale Segnale che può assumere solo valori discreti Analogico vs digitale Il computer
DettagliSistemi di numerazione
Andrea Passerini passerini@disi.unitn.it Informatica Sistema binario Sommario informatica rappresentare informazioni la differenza Analogico/Digitale i sistemi di numerazione posizionali il sistema binario
DettagliEsercizi. Soluzioni degli esercizi. Soluzioni degli esercizi. Soluzioni degli esercizi
Esercizi Convertire in formato decimale i seguenti numeri binari: 11, 101011, 1100, 111111, 10101010 Convertire in formato decimale i seguenti numeri ottali: 12, 23, 345, 333, 560 Convertire in formato
DettagliPrimi passi col linguaggio C
Andrea Marin Università Ca Foscari Venezia Laurea in Informatica Corso di Programmazione part-time a.a. 2011/2012 Come introdurre un linguaggio di programmazione? Obiettivi: Introduciamo una macchina astratta
Dettagli