Fondamenti di Informatica. Cosa è l informazione. Informazione. Informatica e Comunicazione Digitale
|
|
- Ada Angeli
- 5 anni fa
- Visualizzazioni
Transcript
1 Inforatica e Counicazione Digitale Fondaenti di Inforatica rof.ssa E. Gentile a.a Cosa è l inforazione L inforazione è qualcosa che si possiede e si può dare ad un altro senza perderne il possesso. rof.ssa E. Gentile Fondaenti di Inforatica 2 Inforazione L Inforazione non attesa non può essere ricevuta Essa richiede una incertezza da parte di colui che la riceve Non deve essere Abigua. rof.ssa E. Gentile Fondaenti di Inforatica 3
2 A cosa serve er risolvere una incertezza er prendere decisioni er risolvere problei rof.ssa E. Gentile Fondaenti di Inforatica 4 Condizioni necessarie Sorgente e Ricevente hanno un codice in coune L incertezza del Ricevente è tra un nuero ben definito di possibilità rof.ssa E. Gentile Fondaenti di Inforatica 5 Messaggio Il Sorgente [S] produce un Messaggio [M] Il Messaggio odifica lo stato del Ricevente [R] S M R rof.ssa E. Gentile Fondaenti di Inforatica 6 2
3 Definizione di Inforazione Livello seantico: il significato Livello sintattico: la fora o struttura Livello pragatico: reazione del ricevente rof.ssa E. Gentile Fondaenti di Inforatica 7 Struttura dell inforazione La struttura delle inforazioni influisce sui tepi di accesso alle inforazioni stesse La struttura delle inforazioni nasconde l inforazione rispetto ad accessi diversi da quelli per cui la struttura è stata creata rof.ssa E. Gentile Fondaenti di Inforatica 8 Codice Nuero o sigla alfanuerica sostituente, allo scopo di facilitare il trattaento delle inforazioni, la descrizione di cose, persone e situazioni. (Voc. Zanichelli) In senso inforatico è una regola per far corrispondere dei noi (i dati) a degli oggetti (le inforazioni) rof.ssa E. Gentile Fondaenti di Inforatica 9 3
4 Definizione di Shannon L inforazione è tutto ciò che può consentire di ridurre il nostro grado di incertezza su un evento che si può verificare rof.ssa E. Gentile Fondaenti di Inforatica 0 rocesso counicativo È coposto da cinque parti: Un ittente: che produce un essaggio da counicare ad un altra entità Un trasettitore: che codifica il essaggio in odo che possa viaggiare su un canale di counicazione Un canale di counicazione Un ricevitore: che riceve ciò che viaggia sul canale e lo decodifica per riconoscere il essaggio Un destinatario: al quale giunge un essaggio rof.ssa E. Gentile Fondaenti di Inforatica Ipotesi di Shannon La trasissione dei siboli lungo il canale costituisce un fenoeno discreto Ovvero, l invio di ciascun sibolo richiede una certa quantità di tepo, finita e non nulla Esiste una sorgente di ruore Agisce sul canale odificando il contenuto sintattico dell inforazione, la sua fora rof.ssa E. Gentile Fondaenti di Inforatica 2 4
5 rocesso counicativo di Shannon S T R D N S = Sorgente; T = Trasettitore; R = Ricevitore; D = Destinatario; N = Sorgente di Ruore rof.ssa E. Gentile Fondaenti di Inforatica 3 roblei da affrontare Coe isurare la quantità di inforazione che viaggia lungo il canale Coe garantire trasissioni sicure Coe garantire trasissioni affidabili rof.ssa E. Gentile Fondaenti di Inforatica 4 Definizione di Entropia L entropia è la isura del disordine di un sistea iù ordinato o strutturato è un sistea inore è l entropia e viceversa rof.ssa E. Gentile Fondaenti di Inforatica 5 5
6 Inforazione Il BIT è la quantità di Inforazione che risolve un incertezza Binaria 0 X = {x,, x n } insiee di caratteri che può essere trasesso (x i ) la probabilità che x i sia trasesso ( x ) I i = log2 ( x ) i rof.ssa E. Gentile Fondaenti di Inforatica 6 Concetto di Incertezza iù grande è la nostra incertezza su ciò che dovrà contenere un essaggio, e aggiore sarà l inforazione che ricevereo quando il essaggio sarà arrivato rof.ssa E. Gentile Fondaenti di Inforatica 7 Misura dell inforazione È dunque logico fondare la isura dell inforazione associata ad un essaggio sulla probabilità che il essaggio stesso si verifichi rof.ssa E. Gentile Fondaenti di Inforatica 8 6
7 Sistea discreto Supponiao che il sorgente eette siboli discreti, ciascuno dei quali si suppone abbia la stessa durata degli altri Uno dei odi più seplici di specificare l inforazione contenuta in un sibolo discreto consiste nel prendere il logarito, cabiato di segno, della probabilità che tale sibolo venga eesso. rof.ssa E. Gentile Fondaenti di Inforatica 9 Misura dell inforazione H = log H indica la isura dell inforazione è la probabilità del sibolo Il logarito è in una base che deterina l unità di isura dell inforazione H = log2 bit rof.ssa E. Gentile Fondaenti di Inforatica 20 Inforazione edia di più siboli Si consideri una sorgente avente i tre siboli A, B e C, che vengono eessi con probabilità (A), (B) e (C) L inforazione associata ad A è: H A = log2 a per A che viene eesso per circa (a)-esii di tepo ( ) ( ) bit rof.ssa E. Gentile Fondaenti di Inforatica 2 7
8 Entropia della sorgente er una sorgente x, con siboli, se l i-esio sibolo ha una probabilità (i) H ( x) = ( i) log ( i) i= H prende il noe di entropia della sorgente bit/secondo rof.ssa E. Gentile Fondaenti di Inforatica 22 roprietà uno Se tutte le (i), una sola esclusa, sono nulle, allora H(x)=0 non essendovi incertezza sul risultato, non v è neppure inforazione rof.ssa E. Gentile Fondaenti di Inforatica 23 roprietà due Se tutte le (i) sono uguali i = allora H(x) è assia: H = ( ) ( x) log = log = rof.ssa E. Gentile Fondaenti di Inforatica 24 8
9 roprietà tre Siano in gioco due siboli, x e y, con possibilità per x e n per y Se (i,j) è la probabilità congiunta dell eissione dell i-esio sibolo di x e dell j-esio sibolo di y, allora l entropia della sorgente doppia è definita da: H n ( x, y) = ( i, j) log ( i, j) i= j= rof.ssa E. Gentile Fondaenti di Inforatica 25 Indipendenza dei siboli La relazione precedente include le sorgenti discrete in cui i siboli non sono indipendenti Esiste una effettiva interdipendenza fra i siboli la cui influenza può essere introdotta nell entropia rof.ssa E. Gentile Fondaenti di Inforatica 26 Interdipendenza Siano x e y due gruppi di siboli coe nella proprietà 3 er ogni valore i che x può assuere esiste una probabilità condizionale (i j) che y valga j rof.ssa E. Gentile Fondaenti di Inforatica 27 9
10 Entropia Condizionale L entropia condizionale di y sotto la condizione che lo preceda x è: H n ( y x) = ( i, j) log ( j i) i= j= rof.ssa E. Gentile Fondaenti di Inforatica 28 robabilità congiunte Le probabilità congiunte sono legate a quelle condizionali dalla relazione: ( i, j) = ( i) ( j i) Sostituendo questa relazione in quella definita nella proprietà 3 si ha: H n ( x, y) = ( i) ( j i) log ( i) ( j i) i= j= rof.ssa E. Gentile Fondaenti di Inforatica 29 ossia H n ( x, y) = ( i) ( j i) log ( i) ( i, j) log ( j i) Se i è costante: j= e quindi: i= j= i= j= ( i) ( j i) log ( i) = ( i) log ( i) H ( x, y) = n ( i) log ( i) ( i, j) log ( j i) i= i= j= n rof.ssa E. Gentile Fondaenti di Inforatica 30 0
11 Entropia Congiunta Il prio terine non è altro che H(x), entre il secondo terine è H(y x) ( x, y) = H ( x) + H ( y x) H Se i siboli sono indipendenti allora: ( x, y) = H ( x) H ( y) H + rof.ssa E. Gentile Fondaenti di Inforatica 3 Entropia Congiunta Se due sorgenti producono una successione di siboli che non hanno relazioni o legai fra loro, allora l entropia congiunta di una coppia di siboli qualsiasi è data dalla soa delle entropie relative ai due siboli rof.ssa E. Gentile Fondaenti di Inforatica 32 Esepio Si consideri il lancio di una oneta Sia all uscita testa che croce è associata una inforazione pari a: log = bit 2 L inforazione edia o entropia è: H = log log = bit sibolo rof.ssa E. Gentile Fondaenti di Inforatica 33
12 Esepio 2 Consideriao una sorgente con 6 siboli A, B, C, D, E, F le cui probabilità sono: ( A) = 2 ( B) = 4 ( C) = 8 ( D) = 6 ( E) = 32 ( F ) = 32 rof.ssa E. Gentile Fondaenti di Inforatica 34 L inforazione edia 2 H = log 2 log log 4 log log 8 + log = 5 bit 6 sibolo rof.ssa E. Gentile Fondaenti di Inforatica 35 Entropia in bit al secondo L entropia espressa in bit per sibolo è indicata con H L entropia isura in bit/secondo è indicata con H Se s è il tasso di invio dei siboli (nuero di bit trasessi in un secondo) allora: H =sh rof.ssa E. Gentile Fondaenti di Inforatica 36 2
13 Esepio 3 (i) (j i) (i,j)=(i)(j i) i (i) i i A B C i i A B C A 9/27 A 0 4/5 /5 A 0 4/5 /5 B 6/27 B /2 /2 0 B 8/27 8/27 0 C 2/27 C /2 2/5 /0 C /27 4/35 /35 rof.ssa E. Gentile Fondaenti di Inforatica 37 Ridondanza È evide te che la pres nza di una interd pendenza fra i siboli dii uisce l entropia della sorge te rispetto ad una che ab ia siboli tutti indip ndenti. Una successione di siboli che dipendono gli uni dagli altri si dice ridondante Misuriao la ridondanza di una successione di siboli calcolando di quanto è stata ridotta l entropia La ridondanza è quindi definita coe: H E = H ( y x) ( x) rof.ssa E. Gentile Fondaenti di Inforatica 38 Canale discreto La capacità di trasettere inforazioni in un canale discreto si può isurare ediante il nuero di bit per unità di tepo che possono venire trasessi La capacità è quindi: C = li T log N T ( T ) rof.ssa E. Gentile Fondaenti di Inforatica 39 3
14 Teorea Siano H (bit/sibolo) e C (bit/secondo), rispettivaente, l entropia di una sorgente e la capacità di un canale senza ruore; È possibile codificare i siboli eessi dalla sorgente in odo di trasettere in edia: (C/H)-ε siboli al secondo ove ε è un nuero positivo arbitrario (<C/H). Non è possibile trasettere con velocità superiore a C/H siboli al secondo. rof.ssa E. Gentile Fondaenti di Inforatica 40 Esepio oniao a 20 persone la doanda: Sei destro o ancino? La risposta sarà D=Destro o M=Mancino e sono equiprobabili e indipendenti: Supponiao che la risposta sia trasessa nell ordine giusto in cui è data: DDDMDDMDMDDDMD Non ci basta sapere quanti sono D e quanti M rof.ssa E. Gentile Fondaenti di Inforatica 4 Efficienza di codificazione Se diciao efficienza di codificazione il rapporto fra entropia del essaggio originale e la capacità di canale richiesta, risulta che nell esepio: 0,2864 η c = 00% = 84,6% 0,35 rof.ssa E. Gentile Fondaenti di Inforatica 42 4
15 Canali discreti con ruore Consideriao ora il caso in cui la trasissione non è perfetta a causa della presenza di ruore nel canale. Supponiao che il disturbo su un sibolo sia indipendente dai siboli precedenti e successivi. rof.ssa E. Gentile Fondaenti di Inforatica 43 Entropie H(x) = entropia della sorgente o d ingresso del canale H(y) = entropia del ricevente o d uscita del canale H(y/x) = entropia dell uscita, nota l entrata H(x/y) = entropia dell entrata, nota l uscita H(x,y) = entropia congiunta dell ingresso e dell uscita Relazioni H(x,y) = H(x) + H(y/x) H(x,y) = H(y) + H(x/y) rof.ssa E. Gentile Fondaenti di Inforatica 44 Sistea ideale di counicazioni Osservatore + Sorgente Trasettitore Ricevitore + Dispositivo di correzione r(t) rof.ssa E. Gentile Fondaenti di Inforatica 45 5
16 Canale binario sietrico -p 0 0 p H(x) H(y) p -p Sorgente Ricevente rof.ssa E. Gentile Fondaenti di Inforatica 46 L inforazione ( ) ( ) ( ) ( ) ( ) ( ) nessunerrore = 0 = è + è0 0 0 Ossia: ( 0) = ( p) + ( p) = p 2 2 La probabilità che l osservatore invii un è: = 2 2 ( errore) = ( ) = p + p p L entropia del segnale è: ( p) log( p) p log p rof.ssa E. Gentile Fondaenti di Inforatica 47 Tasso di trasissione del canale τ = ( x) H ( x y) bit sec H H(x/y) viene detto equivocazione e rappresenta l inforazione perduta per la presenza di ruore nel canale rof.ssa E. Gentile Fondaenti di Inforatica 48 6
17 Capacità di un canale discreto senza ruore { H ( x) H ( x y) } bit sec C = ax rof.ssa E. Gentile Fondaenti di Inforatica 49 7
Fondamenti di Informatica. Cosa è l informazione. A cosa serve. Prof.V.L.Plantamura Informatica e Comunicazione Digitale a.a.
Fondaenti di Inforatica Prof.V.L.Plantaura Inforatica e Counicazione Digitale a.a. 2005-2006 Cosa è l inforazione L inforazione è qualcosa che si possiede e si può dare ad un altro senza perderne il possesso.
DettagliFondamenti di Informatica. Cosa è l informazione. A cosa serve. Prof. V.L. Plantamura Informatica e Comunicazione Digitale a.a.
Fondaenti di Inforatica Prof. V.L. Plantaura Inforatica e Counicazione Digitale a.a. 2006-2007 Cosa è l inforazione L inforazione è qualcosa che si possiede e si può dare ad un altro senza perderne il
DettagliFondamenti dell Informatica
Informatica e Comunicazione Digitale (sede di Taranto) Fondamenti dell Informatica a.a. 2015-2016 Programma 2015-2016 1. Teoria dell Informazione 2. Algoritmi e problema 3. Algebra di Boole 4. La Macchina
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
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 teoria dell informazione
Intelligenza artificiale, informatica, linguistica, scienze umane e molte altre discipline concorrono a formare il campo che oggi si definisce informatica umanistica Informatica Informazione+automatica
DettagliSi considerino due segnali analogici generati da sorgenti in banda base, con le seguenti caratteristiche:
RISOLUZIONE: opito del Giugno 5 ounicazioni Elettriche Soluzione es Dati Si considerino due segnali analogici generati da sorgenti in banda base, con le seguenti caratteristiche: x (t) con banda B 6KHz,
DettagliSicurezza di un Cifrario (C. Shannon)
La teoria di Shannon segretezza perfetta sicurezza computazionale Sicurezza di un Cifrario (C. Shannon) SEGRETEZZA PERFETTA Un Cifrario è detto perfetto, o assolutamente sicuro, se, dopo aver intercettatto
DettagliLa teoria dell informazione
La teoria dell informazione Perché la teoria dell informazione è importante per la linguistica computazionale 2005 Isabella Chiari 1 Informatica Informazione+automatica = informatica Trattamento automatico
Dettagli1 Simulazione di prova d Esame di Stato
Siulazione di prova d Esae di Stato Problea Risolvi uno dei due problei e 5 dei 0 quesiti in cui si articola il questionario Sia y = f) una funzione reale di variabile reale tale che la sua derivata seconda
DettagliLAVORO DI UNA FORZA (1)
LAVORO ED ENERGIA INTRODUZIONE L introduzione dei concetto di lavoro, energia cinetica ed energia potenziale ci perettono di affrontare i problei della dinaica in un odo nuovo In particolare enuncereo
DettagliPROBABILITÀ E VARIABILI CASUALI
PROBABILITÀ E VARIABILI CASUALI Fondaenti di segnali Fondaenti e trasissione TLC Frequenza relativa e probabilità Mediante le le probabilità si si descrivono i i fenoeni che che possono essere essere pensati
DettagliPreparazione alle gare di II livello delle Olimpiadi della Fisica 2014
Preparazione alle gare di II livello delle Olipiadi della Fisica 014 Incontro su tei di fisica oderna Soario dei quesiti e problei discussi durante l incontro. Testi e soluzioni sono estratti dal sito
DettagliPreparazione alle gare di II livello delle Olimpiadi della Fisica 2015
Preparazione alle gare di II livello delle Olipiadi della Fisica 015 Incontro su tei di fisica oderna Riccardo Urigu Liceo Europeo Spinelli di Torino Soario dei quesiti e problei discussi durante l incontro.
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
DettagliI moti. Daniel Gessuti
I oti Daniel Gessuti 1 introduzione Uno dei problei che ha interessato gli scienziati fin dall antichità e che costituisce un notevole capo d indagine della Fisica è senza dubbio quello che riguarda il
DettagliAPPUNTI DI CALCOLO NUMERICO
APPUNTI DI CALCOLO NUMERICO Introduzione al calcolo nuerico Rappresentazione dei nueri sul calcolatore Stailità e condizionaento Metodi nuerici Un fenoeno fisico può essere rappresentato attraverso un
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
DettagliPotenze, logaritmi, equazioni esponenziali e logaritmiche.
Potenze, logariti, equazioni esponenziali e logaritiche Potenza con esponente intero di un nuero reale Sia a R ed n Z Ricordiao, anzitutto, le seguenti definizioni: ) se n >, si chiaa potenza ennesia (che,
DettagliInformazione e Comunicazione
TECNOLOGIE E PROGETTAZIONE ISTITUTO TECNICO SECONDO BIENNIO Rappresentazione dell Informazione GIORGIO PORCU www.thegiorgio.it Sommario Dato e Informazione Tipologie di informazione Comunicazione, Interfaccia,
Dettagli1) Probabilità di errore di trasmissione. 2) Capacità di canale. 3) Esempi di calcolo della capacità. 4) Disuguaglianza di Fano
Argomenti della Lezione 1) Probabilità di errore di trasmissione ) Capacità di canale 3) Esempi di calcolo della capacità 4) Disuguaglianza di Fano 5) Teorema inverso della codifica di canale 1 Probabilità
DettagliIl ciclo di base. La sequenza delle istruzioni. Interruzione. CPU - Memoria
Lezione n.10 -MEMORIA CICLO PRINCIPALE CHITETTURA BASE UNITÀ DI ESECUZIONE E UNITÀ DI In questa lezione viene analizzata l'architettura di base di un sistea di elaborazione. Essa è forata da un unità centrale
DettagliModello di sistema di comunicazione
Corso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche Teoria dell informazione A.A. 2006-07 Alberto Perotti DELEN-DAUIN Modello di sistema di comunicazione Il modello di
DettagliCODIFICA CANALE. Comunicazione con successo: ricevitore ottiene output sorgente. Rumore. Sorgente Cofificatore Canale. Decodificatore.
CODIFICA CANALE Sorgente Cofificatore Canale Decodificatore Ricevitore Rumore Comunicazione con successo: ricevitore ottiene output sorgente. p.1/24 CODIFICA CANALE Sorgente Cofificatore Canale Decodificatore
Dettagli10 Proprietà di Equipartizione Asintotica
FX Teoria dell Informazione e della Trasmissione 0 Proprietà di Equipartizione Asintotica Docente: Nicolò Cesa-Bianchi versione 6 aprile 206 Come nel caso della codifica sorgente, anche nel caso della
Dettagliche rappresenta l equazione differenziale del moto armonico. La soluzione dell equazione differenziale è espressa come
Esperienza n. Forze elastiche Cenni teorici Si dicono elastici i corpi che quando vengono deforati con una copressione o dilatazione reagiscono con una forza di richiao proporzionale alla deforazione.
DettagliLiceo scientifico comunicazione opzione sportiva
PROVA D ESAME SESSIONE ORDINARIA 7 Liceo scientifico counicazione opzione sportiva Il candidato risolva uno dei due problei e risponda a quesiti del questionario. Durata assia della prova: ore. È consentito
DettagliUniversità di Napoli Parthenope Facoltà di Ingegneria
Università di Napoli Parthenope Facoltà di Ineneria Corso di rasissioni Nueriche docente: Prof. Vito Pascazio 6 a Lezione: 8// Soario Pulse plitude Modulation in banda base Pulse plitude Modulation passa-banda
DettagliMeccanismi con sicurezza basata sul problema del logaritmo discreto
Meccanisi con sicurezza basata sul problea del logarito discreto Scabio di Diffie-ellan Cifrario di ElGaal Fira di ElGaal Digital Signature Standard Algoriti di fira con appendice Messaggi di lunghezza
DettagliComunicazioni Elettriche II
Comunicazioni Elettriche II Laurea Magistrale in Ingegneria Elettronica Università di Roma La Sapienza A.A. 2017-2018 Equiripartizione asintotica AEP Asymptotic Equiripartition Property AEP Nella teoria
DettagliElementi di teoria dell informazione e della trasmissione
VERSIONE 19.4.01 Elementi di teoria dell informazione e della trasmissione Introduzione Efficienza nell uso dei supporti Quantità di informazione ed entropia La caratterizzazione statistica dei canali
DettagliEstrazione solido-liquido
Metodo grafico di calcolo - Gradi di libertà Il nuero di gradi di libertà dell operazione di estrazione solido-liquido può essere ricavato facilente dall analisi delle variabili in gioco e delle relazioni
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
DettagliMeccanica Dinamica del punto materiale
Meccanica 07-08 7 VARIAZIOE DELLA VELOCITA accelerazione Principio d inerzia Un corpo perane nel suo stato di oto rettilineo unifore (o di quiete) a eno che non intervenga una forza esterna (I Legge di
DettagliINTRODUZIONE ALLA TEORIA DEL TRAFFICO
INTRODUZIONE ALLA TEORIA DEL TRAFFICO IC3N 2000 N. 1 Definizioni preliinari Sistea soggetto a traffico: astrazione definita convenzionalente di un sistea reale (o di una parte di esso in cui entrano ed
DettagliParte Terza: Codificare l informazione. Fondamenti di informatica
Parte Terza: Codificare l informazione Fondamenti di informatica Informatica e telecomunicazione Cos è l informatica? Lo studio sistematico degli algoritmi che descrivono e trasformano l informazione:
DettagliLA RETTA DI REGRESSIONE LINEARE E SISTEMI SOVRADETERMINATI
LA RETTA DI REGRESSIONE LINEARE E SISTEMI SOVRADETERMINATI MAURIZIO PAOLINI - CORSO PAS CLASSE A048 Dipartiento di Mateatica e Fisica, Università Cattolica, sede di Brescia. paolini@df.unicatt.it E-ail
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
DettagliBIOLOGIA A. A CHIMICA
Laurea triennale in BIOLOGIA A. A. 2013-14 14 CHIMICA Lezioni di Chiica Fisica Energia libera di Gibbs Prof. Antonio Toffoletti 1 Chiica Fisica per Biologia A.A. 2013-2014 Cioè: Alcune equazioni della
DettagliGli strumenti necessari per lo studio
La potenza di un fucile a olla Sunto E possibile deterinare la potenza di un fucile a olla quando sono note la costante elastica K della olla, la isura d della copressione e la assa del proiettile sparato?
DettagliCODIFICA CANALE. Comunicazione con successo: ricevitore ottiene output sorgente. Rumore. Sorgente Cofificatore Canale. Decodificatore.
CODIFICA CANALE Sorgente Cofificatore Canale Decodificatore Ricevitore Rumore Comunicazione con successo: ricevitore ottiene output sorgente p. 1/39 CODIFICA CANALE Sorgente Cofificatore Canale Decodificatore
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
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
DettagliDi seguito, per semplicità, mostreremo esempi in cui il termine di destra della (*) f è costante nel tempo. %%%%%%%
Note su uso delle equazioni differenziali in eccanica Spesso la risoluzione delle equazioni del oto si ottiene attraverso la risoluzione di equazioni differenziali lineari a coefficienti costanti. L uso
DettagliParticella Libera. ne deriva che l Hamiltoniano è dato dalla somma degli Hamiltoniani rispettivi:
9 Particella Libera Una seplice applicaione dell equaione di Scrödinger riguarda una particella il cui poteniale è costante (V=0). Scriviao l equaione di Scrödinger nella sua fora copleta: V V 8 per cui
DettagliPRINCIPIO DI INDUZIONE
PRINCIPIO DI INDUZIONE LORENZO BRASCO Contents. Qualche richiao. Esercizi. Qualche richiao Sia n N e siano a,..., a n nueri reali. Ricordiao il sibolo di soatoria a a 0 + a + + a n. Ricordiao la definizione
DettagliLezione 12. Sottogruppi finiti di ordine fissato. I Teoremi di Sylow.
Lezione 1 Prerequisiti: Lezioni, 7. ruppi di perutazioni. Riferienti ai testi: [Fd] Sezione.1; [H] Sezione.7; [PC] Sezione 5.1 Sottogruppi finiti di ordine fissato. I Teorei di Sylow. Dal Teorea di Lagrange
DettagliFacoltà di Ingegneria Prova scritta di Fisica I
Facoltà di Ingegneria Prova scritta di Fisica I 6..6 CMPIT C Esercizio n. Un blocco, assiilabile ad un punto ateriale di assa = kg, partendo da fero, scivola da un altezza h = 7 lungo una guida priva di.
Dettagli8 Derivati dell entropia
(F1X) Teoria dell Informazione e della Trasmissione 8 Derivati dell entropia Docente: Nicolò Cesa-Bianchi versione 23 marzo 2016 Siano X e Y due variabili casuali con valori in insiemi finiti X e Y. Detta
DettagliEsercitazione 06: Verifica di strutture sollecitate a fatica
Meccanica e Tecnica delle Costruzioni Meccaniche Esercitazioni del corso. eriodo II rof. Leonardo BERTINI Ing. Ciro SANTUS Esercitazione 06: Verifica di strutture sollecitate a fatica Indice Verifica della
DettagliChi sono e come contattarmi. Corso di Architettura degli Elaboratori. Bibliografia. Bibliografia (breaking news, sigh!)
( '! %& % -" A : ;5 L K%. J J % 0 T NM ]\ [ % %R.% J % 0 T P Q n n Corso di Architettura degli Elaboratori Chi sono e coe contattari "! Introduzione: linguaggi, livelli e acchine virtuali, +" * ) 3 * 3
Dettagliintruso Sicurezza dei dati Sistema informatico dati S & D impiegano una codifica dei dati non standard e/o ridondante
intruso ittente destinatario Sicurezza dei dati Sistea inforatico I S dati D S & D ipiegano una codifica dei dati non standard e/o ridondante Funzioni software sicure Blocchi di hardware sicuro Trasforazioni
DettagliCorso di Calcolatori Elettronici I
Corso di Calcolatori Elettronici I Informazione e sua rappresentazione: codifica Roberto Canonico Università degli Studi di Napoli Federico II A.A. 2016-2017 Roberto Canonico Corso di Calcolatori Elettronici
DettagliUniversità degli studi di Salerno corso di studi in Ingegneria Informatica TUTORATO DI FISICA. Lezioni 2/3 - Meccanica del punto materiale
Università degli studi di Salerno corso di studi in Ingegneria Inoratica TUTORATO DI FISICA Esercizio n Lezioni /3 - Meccanica del punto ateriale Due blocchi di assa 3Kg e 5Kg sono uniti da una une inestensibile
DettagliEsercizi di Formulazione
Politecnico di Milano, Corso di Modellistica e Siulazione Esercizi di Forulazione 1 Il sisografo 1.1 il problea di un sisografo perfettaente orizzontale coe quello rappresentato in - gura. Il odello deve
DettagliIL RILIEVO TRADIZIONALE LE TRIANGOLAZIONI
IL RILIVO TRADIZIONAL L TRIANGOLAZIONI IL PRINIPIO DLL TRIANGOLAZIONI È uno schea che presenta le seguenti proprietà: privilegia decisaente le isure angolari (le più facili da eseguire in passato) costituisce
DettagliLezione n.15. Doppi bipoli
Lezione 5 Doppi bipoli Lezione n.5 Doppi bipoli. Definizione di N-polo. Definizione di doppio-bipolo 3. Doppi-bipoli in regie stazionario (doppi-bipoli di resistenze 4. Problei di analisi 5. Problei di
Dettagli1. Quale delle seguenti affermazioni è corretta? (riscrivere la risposta corretta per esteso e solo sul foglio protocollo, non qui sotto): [4 punti]
Problea Un uoo di assa si trova sul bordo estreo di una piattafora di assa, a fora di disco di raggio, che ruota attorno al suo asse verticale con velocità angolare costante ω i. L uoo è inizialente fero
Dettagli10.. Codici correttori d errore. Modulo TLC:TRASMISSIONI Codici correttori d errore
10.. Codici correttori d errore Codici correttori d errore 2 Obiettivi: correggere o rivelare errori nella trasmissione di sequenze numeriche (sequenze di simboli, usualmente binari) Correzione di errore
DettagliMODELLO ATOMISTICO PER I DATI OCSE SULL ISTRUZIONE
MODELLO ATOMISTICO PER I DATI OCSE SULL ISTRUZIOE Arturo Marcello Allega 1 Dirigente scolastico ITIS Giovanni XXIII di Roa Via di Tor Sapienza 160, 00155 Roa Abstract I dati OCSE sull istruzione sono distribuiti
DettagliReti Logiche Appello del 9 gennaio 2007 Seconde prove
Appello del 9 gennaio 27 econde prove (D2) ualunque funzione di coutazione di due variabili f ( y, ) può essere espressa nella fora f ( y, ) = a b cy dy Ricavare i coefficienti a, b, c, d in funzione dei
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
DettagliFigura 1: Modello del robot.
Regolazione e Controllo di Sistei Meccanici 7-7-2 Si consideri il odello dinaico di un nanorobot nel sangue per scopo edico/diagnostico coe proposto in Cavalcanti et al, Nanorobot Hardware Architecture
DettagliInformazione binaria: Codici per la rilevazione e correzione di errori
Informazione binaria: Codici per la rilevazione e correzione di errori Ingegneria Meccanica e dei Materiali Università degli Studi di Brescia Prof Massimiliano Giacomin Tipologie di codici Per la rappresentazione
DettagliEsercizio (tratto dal Problema 2.6 del Mazzoldi)
1 Esercizio (tratto dal Problea 2.6 del Mazzoldi) Un punto ateriale di assa è sospeso traite un filo verticale ed è collegato al suolo da una olla, di costante elastica 70 N/, che si trova alla lunghezza
DettagliTEORIA DELLA STIMA SET MEMBERSHIP
TEORIA DELLA STIA SET EBERSHIP ichele TARAGNA Dipartiento di Autoatica e Inforatica Politecnico di Torino Corso di III Livello Experiental odeling: costruzione di odelli da dati sperientali Teoria della
DettagliELEMENTI DI LOGICA MATEMATICA LEZIONE X
ELEMENTI DI LOGICA MATEMATICA LEZIONE X MAURO DI NASSO Dedichiao questa lezione all introduzione dei nueri reali R, definiti a partire dall insiee dei nueri razionali Q. Con questo ultio passo, avreo così
DettagliAnalisi delle correnti di Na secondo Hodgkin e Huxley. Prof. Mauro Toselli Dip. Biologia e Biotecnologie Università di Pavia
Analisi delle correnti di Na secondo Hodgkin e Huxley Prof. Mauro Toselli Dip. Biologia e Biotecnologie Università di Pavia Scuola di Fisiologia e Biofisica 2015 Società Italiana di Fisiologia Pavia, 30/6/2015
DettagliCAPITOLO 20 IL MODELLO MICROSCOPICO DELLA MATERIA ( ) ( ) ( ) " ( 1,50 "10 #3 m 3 ) ( ) ( ) = 1,0!10 5 Pa 3! 0,20 m 3 = 3,0 "10 2 K.
Problei di paragrafo 1 Perché la assa inerziale di un granello di polline per quanto piccola è olto aggiore di quella di una olecola di acqua Perché gli urti sono nuerosissii e la loro intensità e frequenza
DettagliE UNO SPRECO INGIUSTIFICATO DI ENERGIA!
POLITECNICO DI MILANO Corso di Laurea Triennale in Ingegneria Elettrica La Misura Dell Inquinaento Luinoso Nelle Osservazioni Astronoiche Relatore Chiar.o Prof. Alessandro FERRERO Tesi di Laurea di Matteo
DettagliANALISI DI SERIE TEMPORALI CAOTICHE
ANALISI DI SERIE TEMPORALI CAOTICHE Probleatiche Ricostruzione dello stato Diensione di ebedding Calcolo della diensione frattale Modelli di previsione Calcolo degli esponenti di Liapunov C. Piccardi e
DettagliPreparazione alle gare di II livello delle Olimpiadi della Fisica 2017
Preparazione alle gare di II livello delle Olipiadi della Fisica 2017 Incontro su tei di fisica oderna Angelo Merletti Liceo Scientifico Curie di Pinerolo Soario dei quesiti e problei discussi durante
DettagliEsercizio (tratto dal Problema 4.7 del Mazzoldi 2)
1 Esercizio (tratto dal Problea 4.7 del Mazzoldi 2) Un punto ateriale di assa è sospeso traite un filo verticale ed è collegato al suolo da una olla, di costante elastica = 70 N/, che si trova alla lunghezza
DettagliInformatica. Caratterizzazione del canale I simboli emessi dalla sorgente passano attraverso un canale di trasmissione.
Informatica Pietro Storniolo storniolo@csai.unipa.it http://www.pa.icar.cnr.it/storniolo/info267 Entropia e flusso di informazione di una sorgente La sorgente viene caratterizzata dal valor medio di I(x
DettagliPRINCIPIO DI INDUZIONE. k =. 2. k 2 n(n + 1)(2n + 1) 6
PRINCIPIO DI INDUZIONE LORENZO BRASCO Esercizio. Diostrare che per ogni n si ha nn + ) ). 2 Esercizio 2. Diostrare che per ogni n si ha 2) 2 nn + )2n + ). Soluzione. Procediao per induzione: la 2) è ovviaente
DettagliA. Teta APPUNTI DI MECCANICA RAZIONALE. Sistemi unidimensionali. a.a. 2016/17
A. Teta APPUNTI DI MECCANICA RAZIONALE Sistei unidiensionali a.a. 16/17 1 INDICE 1. Introduzione pag. 3. Conservazione dell energia e riduzione alle quadrature 4 3. Equilibrio e stabilitá 6 4. Moti periodici
DettagliApprossimazione secondo il criterio dei minimi quadrati (caso. discreto) sistema sovradeterminato m > n
Approssiazione secondo il criterio dei inii quadrati (caso discreto Dati punti distinti (punti di osservazioni x1, x2,..., x [a, b] e valori (osservazioni y1, y2,..., y si vuole deterinare il odello ateatico
DettagliDomanda per il rilascio di una concessione per una derivazione da un corso d' acqua pubblica a scopo idroelettrico (< 3000 kw)
Doanda per il rilascio di una concessione per una derivazione da un corso d' acqua pubblica a scopo idroelettrico (< 3000 kw) ai sensi della legge provinciale del 26.01.2015, n. 2, nella versione vigente
DettagliLa lezione di oggi. Equilibrio statico e dinamico. Leve. L elasticità in un solido e la legge di Hooke
1 La lezione di oggi Equilibrio statico e dinaico Leve L elasticità in un solido e la legge di Hooke Corpo rigido Si definisce corpo rigido un corpo che non si può deforare, qualunque sia l entità delle
DettagliMaturità scientifica P.N.I Q.1
Luigi Lecci\Liceo Scientifico G. Stapacchia - Tricase (LE) 08-54400 Maturità scientifica P.N.I. 99 Q. In un piano cartesiano ortogonale Oxy si considerino le parabole C e C di equazione rispettivaente:
DettagliOligopolio. Lezione 25. Oligopolio. Oligopolio. Determinazione simultanea della quantità. Determinazione simultanea della quantità
Oligopolio Lezione 25 Oligopolio Un onopolio è un industria con una sola ipresa. Un duopolio invece ha due sole iprese. Un oligopolio è un industria con poche iprese. Le decisioni di prezzo e produzione
DettagliTRASLAZIONI E DILATAZIONI
TRASLAZIONI E DILATAZIONI Prof. Fabio Breda Abstract. Lo scopo di questo articolo è fare chiarezza sulla odalità di costruzione del graco di funzioni attraverso traslazioni o dilatazioni del graco di altre
DettagliCRITTOGRAFIA CLASSICA PRINCIPI E CLASSIFICAZIONI
CRITTOGRAFIA CLASSICA 1900 a.c. Egitto: geroglifici non standard 1500 a.c Mesopotaia: Forula con olte interpretazioni 500 a.c Israele: Codice ATBASH per il libro di Gereia 500 a.c. Plutarco: Scitale degli
Dettagli5.2 PROVE NON DISTRUTTIVE SULLE MURATURE Martinetti piatti L uso dei martinetti piatti nella diagnosi dello stato delle murature ha due -
5.2 PROVE NON DISTRUTTIVE SULLE MURTURE 5.2.1 Martinetti piatti L uso dei artinetti piatti nella diagnosi dello stato delle urature ha due - - finalità: ottenere lo stato di esercizio tensionale di una
DettagliIl Tableau M M O M M M M M M M M O M M M M. valore dell obiettivo (soluzione corrente) coeff. dell obiettivo. nomi delle variabili fuori base
Il ableau L algorito del siplesso può essere eseguito utilizzando una tabella, detta ableau, in cui vengono disposti i coefficienti della funzione obiettivo e dei vincoli. ali coefficienti sono quelli
DettagliCorso di Fondamenti di Informatica. Dispensa 9: Composizione di Classi. Prof. Domenico Rosaci
Corso di Fondaenti di Inforatica Dispensa 9: Coposizione di Classi Prof. Doenico Rosaci 2015-16 Coposizione di Classi In Java, la dichiarazione di un oggetto appartenente ad una deterinata classe, coporta
DettagliBIOLOGIA A. A CHIMICA
Laurea triennale in BIOLOGIA A. A. 3-4 4 CHIMICA Lezioni di Chiica Fisica Principio e 3 3 Principio Prof. Antonio offoletti Alcune equazioni della lezione precedente Reazione chiica scritta in fora generale
DettagliFirme digitali. Firma Digitale. Firma Digitale. Elementi di Crittografia Equivalente alla firma convenzionale
Eleenti di Crittografia 26-05-2016 Fire digitali Barbara Masucci Dipartiento di Inforatica Università di Salerno basucci@unisa.it http://www.di.unisa.it/professori/asucci Fira Digitale fira Equivalente
DettagliMeccanica Dinamica del punto materiale
Meccanica 8-9 inaica del punto ateriale 7 Legge fondaentale della dinaica ota la forza possiao deterinare l equazione del oto d r a dt al oviento (accelerazione) risaliao alla forza che lo produce rincipio
DettagliEqualizzazione. (k) e cioè l uscita, campionata, dal filtro adattato) e Ah Gh. (1/ z ) la sua fattorizzazione, la
Equalizzazione. Considerazioni generali Il progetto di un ricevitore ottio a lo scopo di iniizzare la probabilità d errore in presenza di ruore e di interferenza di intersibolo (ISI. Il criterio di Nyquist
DettagliCorso di Dinamica e Modellistica degli Inquinanti Anno 2017 Modelli di riferimento per la dispersione di inquinanti in aria
Corso di Dinaica e odellistica degli Inquinanti Anno 7 odelli di riferiento per la dispersione di inquinanti in aria Equazione di conservazione Consideriao un sistea di riferiento fisso centrato in corrispondenza
DettagliMatematica e crittografia
Mateatica e crittografia Giovanni Cutolo L esigenza di scabiare essaggi privati, incoprensibili per un estraneo non autorizzato che in un odo o nell altro ne venga in possesso, sebra essere antica quanto
DettagliSicurezza di RSA. La decrittazione di un testo cifrato con RSA
Sicurezza di RSA La decrittazione di un testo cifrato con RSA c = e od n e_ = c od n P2: noti c, e, n calcolare Altri attacchi a RSA Fattorizzazione: noti p e q, P2 diventa facile Trial division, NFS,
DettagliCapitolo 1 Fisica, grandezze, unità di misura, metodo scientifico.
Capitolo 1 Fisica, grandezze, unità di isura, etodo scientifico. Fisica e etodo Il terine fisica deriva dal greco physiké che letteralente significa riguardante la natura. Tale definizione, corretta dal
DettagliUNITÀ 1 LA MISURA DELLE GRANDEZZE FISICHE 1. Che cos è la Fisica. La fisica è una scienza sperimentale che studia i fenomeni naturali.
UNITÀ 1 LA MISURA DELLE GRANDEZZE FISICHE 1. Che cos è la Fisica. La fisica è una scienza sperientale che studia i fenoeni naturali. Si tratta di una scienza sperientale perché le sue afferazioni sono
DettagliVALUTAZIONE INCERTEZZA DI MISURA
VALUTAZIONE INCERTEZZA DI MISURA Ing. Carlo Carobbi Pag. 1 Terinologia fondaentale (1 di 4) I principali riferienti per la terinologia sono: International Electrotechnical Coission (IEC), IEC 60050 - International
DettagliModelli di Sistemi. Modelli concettual di supporto allo studio dei sistemi distribuiti Modelli architetturali
Modelli di Sistei Modelli concettual di supporto allo studio dei sistei distribuiti Modelli architetturali Descrizione ad alto livello della distribuzione delle funzionalità delle coponenti e loro relazione
Dettagli