Capitolo Protocolli di controllo di errore
|
|
- Marilena Magni
- 7 anni fa
- Visualizzazioni
Transcript
1 Sistemi e apparati di rete Cap GM 25. Fondamenti sulle reti di teleomuniazioni.4 Protoolli per reti di teleomuniazioni Capitolo.4.2 Protoolli di ontrollo di errore Giaomo Morabito Dipartimento di Ingegneria Informatia e delle Teleomuniazioni Università di Catania
2 Sistemi e apparati di rete Cap GM 25 Controllo di errore Risontro di errore Correzione di errore Notifia di errore (o orrettezza) Reupero di errore
3 Sistemi e apparati di rete Cap GM 25 Risontro di errore Idea di base: si aggiunge a iasun pahetto/frame informazione aggiuntiva finalizzata a verifiare la orretteza della frame Esempi: Dupliazione del pahetto/frame Controllo di parità Controllo di parità bidimensionale Codii di ridondanza ilii (Cyli redundany odes, CRC)
4 Sistemi e apparati di rete Cap GM 25 Dupliazione del pahetto/frame Il trasmettitore invia due opie del pahetto/frame Se il rievitore risontra differenze tra le due opie, e.g., Copia : Copia 2: C è stato senz altro un errore. Il rievitore non sa quale delle opie è orretta Deve sartarle entrambe Ovviamente tale shema non viene utilizzato perhé è Ineffiiente: troppa ridondanza Ineffiae: se entrambe le opie vengono modifiate allo stesso modo L errore non viene risontrato
5 Sistemi e apparati di rete Cap GM 25 Controllo di parità Supponiamo he la frame sia ostituita da K bit { b, b2,..., b K } Viene aggiunto alla frame un bit di ridondanza alolato ome segue: b + b Osserviamo he sarà se il numero di bit posti a uno è dispari, altrimenti Il trasmettitore invierà la sequenza Questo shema è Effiiente: la perentuale di ridondanza aggiunta è /K b K Ineffiae: orregge solo un numero dispari di errori 2 bb 2... b K
6 Sistemi e apparati di rete Cap GM 25 Controllo di parità bidimensionale I K bit ostituenti la frame vengono disposti in una matrie di L olonne, la riga finale viene ompletata on degli zeri. Sia x ij l elemento nella i-esima riga e j-esima olonna della matrie Viene aggiunto Un bit per iasuna riga: Un bit per iasuna olonna: ove H rappresenta il numero di righe della matrie ( r ) x + x i j ( ) i i2 j + x2 j + x... x x Hj il
7 Sistemi e apparati di rete Cap GM 25 Controllo di parità bidimensionale - Esempio Supponiamo he sia K 25 e L7 H4 ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) r r r r Completare l ultima riga La stringa he verrà inviata sarà
8 Sistemi e apparati di rete Cap GM 25 Controllo di parità bidimensionale -Caratteristihe Effiienza inferiore al ontrollo di parità semplie Maggiore effiaia: Rileva l evento di un numero dispari di errori Rileva l evento di una oppia di errori Rileva quasi sempre l evento di 4 errori (non lo rileva solo nel aso in ui gli errori avvengono nei bit x ij, x ij2, x i2j, x i2j2, esempio Il numero di bit di ridondanza non può essere fissato a priori Dipende dalla dimensione della frame Il numero minimo di bit di parità è 2 K + K L effiienza massima è K + 2 K +
9 Sistemi e apparati di rete Cap GM 25 Codii di ridondanza ilii Si aggiungono al messaggio da inviare (supponiamo di K bit) altri S bit. Chiamiamo NK+S Le stringhe vengono rappresentate ome polinomi: K K 2 b b2 b3... bk b x + b2 x bk Gli S bit vengono alolati ome il resto della seguente divisione: S 2 D / P ove D è il messaggio da inviare e P è una sequenza di (S+) bit nota sia al trasmettitore he al rievitore Sia Q il quoziente della divisione e R il resto (R ha al più S bit) Il rievitore divide quanto rieve per P. Se il resto è non nullo, i sono stati degli errori
10 Sistemi e apparati di rete Cap GM 25 Esempio D (S bit) P (S+6 bit) R Q T // // // // // // // // // //
11 Sistemi e apparati di rete Cap GM 25 Dimostrazione L operatore + è un OR ESCLUSIVO Somma: Differenza: +; -; +; -; +; -; +; -; Ne segue he la somma di due numeri uguali è pari a zero. Sia R il resto della suddetta divisione e sia T la s onatenazione Tdi D 2e DR + (ioè R ) Si ha he: T P (2 S D + P R) 2 S P D + R P Q + R P + R P Q
12 Sistemi e apparati di rete Cap GM 25 Disussione Si può deidere a priori il numero di bit da dediare alla rilevazione di errore Possibile riservare il ampo nell intestazione della frame/pahetto La apaità di rilevazione dipende molto dalla selta del polinomio P Tre polinomi sono divenuti standard: CRC-2: x + x + x + x + x CRC-6: x + x + x CRC-CCITT: x + x + x + Il metodo sembra omplesso, ma in realtà bastano dei registri a sorrimento per implementarlo in hardware La selta dei polinomi viene eseguita in base ad analisi he assume he i bit dati siano random. Reentemente (995) è stato dimostrato he iò non è vero Errori non rilevati avvengono molto più frequentemente di quanto atteso
13 Sistemi e apparati di rete Cap GM 25 Correzione di errore E possibile aggiungere ridondanza ai dati in modo da permettere al rievitore il reupero da un erto numero di errori Questa tenia si hiama Forward Error Corretion (FEC) Ad esempio: Nelle omuniazioni militari navali iasun bit viene ripetuto 5 volte In Bluetooth si può deidere di inviare gli stessi dati 3 volte Ma esistono tenihe molto più sofistiate
14 Sistemi e apparati di rete Cap GM 25 Prinipio di funzionamento del FEC La frame viene divisa in blohi di k bit Sono possibili 2 K blohi Assoiamo a iasuno dei blohi assoiamo una stringa di N bit he hiamiamo parola di odie Delle possibili 2 N stringhe di N bit solo 2 k sono parole di odie Gli errori (probabilmente) trasformano una parole di odie in una stringa he non è una parola di odie Viene assoiata alla stringa rievuta la parola di odie più viina Maggiore è k, maggiore è la distanza he è possibile introdurre tra diverse parole di odie
15 Sistemi e apparati di rete Cap GM 25 Distanza di Hamming Date due stringhe s e s 2, la loro distanza di Hamming, d (H) (s, s 2 ), è il numero di bit di ui le due stringhe differisono Esempio: s s 2 d (H) (s, s 2 )2 Maggiore è la distanza di Hamming tra le parole di odie, maggiore è l effiaia orrettiva del FEC Sia d (H) MIN la distanza di Hamming minima tra le parole di odie Il FEC riese a orreggere un numero di errori minore o uguale di ( H ) / 2 d MIN Viene assoiata alla stringa rievuta, la parola di odie he dista meno
16 Sistemi e apparati di rete Cap GM 25 Esempio Sia k2 e N Più in partiolare: Si ha d (H) MIN 5 Si possono orreggere tutti gli errori fino a 2 bit Esempio: Viene trasmesso Ci sono 2 errori La stringa rievuta è La distanza tra la stringa rievuta e è 2, la distanza tra la stringa rievuta e è 3 Viene assoiata la parola di odie
17 Sistemi e apparati di rete Cap GM 25 Disussione Esistono odii molto più effiai di quelli visti nell esempio I protoolli di FEC aggiungono ulteriore overhead Diminuise l effiienza delle risorse Aumentano l affidabilità della omuniazione senza riorrere alle ritrasmissioni Comuniazioni più veloi Bene per le omuniazioni realtime Oltre alla distanza di Hamming minima, l altro parametro he aratterizza il FEC è la veloità di odie (ode rate) definita ome K/N
18 Sistemi e apparati di rete Cap GM 25 Notifia di errore (o orrettezza) Noi diremo he un pahetto è perso se: Non arriva al rievitore, oppure Arriva orrotto e non può essere reuperato nonostante il possibile uso del FEC Il trasmettitore deve essere informato sulla orrettezza o meno dell informazione inviata Sono state definite diverse politihe: Notifia positiva (Positive aknowledgement) Notifia umulativa Notifia selettiva Notifia negativa (Negative aknowledgement) Rapporti periodii (Periodi reports)
19 Sistemi e apparati di rete Cap GM 25 Cumulative Positive Aknowledgement Per iasun pahetto rievuto, il rievitore invia una notifia (ACK) L ACK ontiene l identifiativo dell ultimo pahetto fino al quale è stato tutto rievuto orrettamente Ad ogni trasmissione il trasmettitore inizializza un timer Se il pahetto non viene ACKato entro la sadenza del timer, il trasmettitore ritiene il pahetto perso o rievuto sorrettamente La perdita può essere anhe identifiata dall arrivo di un ACK dupliato Il trasmettitore ritrasmette il pahetto perso Tx P P2 P3 P4 P5 P3 A A2 A2 A2 A5 Rx t t
20 Sistemi e apparati di rete Cap GM 25 E se i sono più perdite? Il umulative positive aknowledgement non risponde bene a perdite di pahetti viini Dopo avere ritrasmesso il pahetto 3, il trasmettitore non ritrasmette il 4 Il reupero da perdite viine è molto lento Tx P2 P3 P4 P5 P6 P3 P4 A2 A2 A2 A3 Rx t t
21 Sistemi e apparati di rete Cap GM 25 Seletive Positive Aknowledgement Il suddetto problema viene risolto dal seletive positive aknowledgement Gli ACK ontengono informazioni sui pahetti rievuti orrettamente Si può reuperare veloemente da perdite di pahetti viini Tx P2 P3 P4 P5 P6 P3 P4 P7 A2 A5 A6 A3 A4 Rx t t
22 Sistemi e apparati di rete Cap GM 25 Negative Aknowledgement Il Positive Aknowledgement (sia selettivo he umulativo) prevede un pahetto di notifia per ogni pahetto dati Troppo traffio sul anale di ritorno Con il negative aknowledgement il rievitore notifia al trasmettitore solo dei pahetti non rievuti orrettamente Tx P P2 P3 P4 P5 P3 NAK3 Rx t t
23 Sistemi e apparati di rete Cap GM 25 E se a perdersi è l ultimo pahetto? Il Negative ACK non può essere utilizzato da solo Supponiamo he si perda l ultimo pahetto Il rievitore non saprà mai di non avere rievuto tale pahetto Il trasmettitore rederà di avere portato a termine la omuniazione orrettamente Per tale motivo in genere insieme al negative ACK vengono usati dei rapporti periodii Tx P P2 P3 Rx t t
24 t Sistemi e apparati di rete Cap GM 25 Rapporti periodii Periodiamente il rievitore invia dei report on informazioni sui pahetti arrivati e quelli no Il trasmettitore ritrasmette i pahetti persi Tx P2 P3 P4 P5 P6 P7 P3 P4 Status Rx
25 Sistemi e apparati di rete Cap GM 25 Reupero degli errori Il trasmettitore ritrasmette i pahetti persi In genere viene fissato il numero massimo di ritrasmissioni possibili per lo stesso pahetto
R. Cusani, F. Cuomo: Telecomunicazioni - DataLinkLayer: Gestione degli errori, Aprile 2010
1 11. Data link layer: codici di rilevazione di errore, gestione degli errori La rilevazione di errore Un codice a rilevazione di errore ha lo scopo di permettere al ricevente di determinare se vi sono
DettagliControllo e correzione degli errori
FONDAMENTI DI INFORMATICA Prof. PIER LUCA MONTESSORO Facoltà di Ingegneria Università degli Studi di Udine Controllo e correzione degli errori 2000 Pier Luca Montessoro si veda la nota di copyright alla
DettagliSistemi di rilevazione e correzione automatica di errori di trasmissione
Sistemi di rilevazione e correzione automatica di errori di trasmissione Vitoantonio Bevilacqua bevilacqua@poliba.it Sommario. Il presente paragrafo si riferisce alle lezioni del corso di Fondamenti di
DettagliPag. 1. Esercizi sui Diagrammi di Flusso. Stampa di alcuni numeri interi
Università degli studi di Parma Dipartimento di Ingegneria dell Informazione Informatia a.a. 202/ Stampa di aluni numeri interi Informatia Faoltà di Mediina Veterinaria a.a. 202/ prof. Stefano Cagnoni
DettagliLaboratorio di Algoritmi e Strutture Dati
Il problema Laboratorio di Algoritmi e Strutture Dati Doenti: M Goldwurm, S Aguzzoli Appello del 15 Settembre 005 Progetto L ape bottinatrie Consegna entro il 3 Ottobre 005 Un ape si muove nel piano alla
DettagliUnità Didattica 1. Sistemi di Numerazione
Unità Didattia Sistemi di Numerazione Sistemi di Numerazione Posizionali Criterio per la rappresentazione di un insieme infinito di numeri mediante un insieme limitato di simoli. Un sistema di numerazione
DettagliLivello Data Link. Davide Quaglia. Scopi
Livello Data Link Davide Quaglia Scopi Comunicazione affidabile ed efficiente tra 2 macchine sullo stesso mezzo fisico Cavo Circuito virtuale telefonico Wireless Si assume: Esista l entità bit (dal livello
DettagliLaboratorio di Algoritmi e Strutture Dati
Il problema Laboratorio di Algoritmi e Strutture Dati Doente: V. Lonati Progetto Prati fioriti valido per l appello del 20 gennaio 2012 Un ape si muove nel piano alla riera di prati fioriti onde poter
DettagliModelli di assegnazione (cenni)
Corso di Trasporti e Ambiente http://www.uniroma.it/didattia/ta_ ing. Antonio Comi novembre Modelli di assegnazione (enni) Struttura del sistema di modelli per la simulazione dei sistemi di trasporto OFFERTA
DettagliParte II: Reti di calcolatori Lezione 20
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14 Pietro Frasca Parte II: Reti di calcolatori Lezione 20 Martedì 13-05-2014 1 Tecniche di rilevazione
DettagliTRASFORMATA DI HILBERT
TRASFORMATA DI ILBERT La Trasformata di ilbert è una partiolare rappresentazione he, ontrariamente ad altre trasformate (Fourier, Laplae, Z, ) non realizza un ambiamento del dominio di definizione. In
Dettaglie del guadagno percentuale in conto capitale, dato da e v
Esame di Eonomia Politia - Istituzioni (A-K) Svolgimento della prova sritta del 8 aprile 2009 B questo è uno svolgimento ompleto, e potrebbe essere molto più sintetio FILA 3 1) (a) Si spieghi il signifiato
DettagliProprietà delle operazioni sui numeri naturali. Introduzione geometrica alle proprietà delle operazioni = 11 = 8 + 3
Proprietà delle operazioni sui numeri naturali 1. Le proprietà delle operazioni possono essere introdotte geometriamente in modo da fornirne una giustifiazione intuitiva e una visualizzazione : 2. Le proprietà
DettagliDISPOSITIVI DI INTERCONNESSIONE
UNIVERSITA' DEGLI STUDI DI BERGAMO Dipartimento di Ingegneria DISPOSITIVI DI INTERCONNESSIONE FONDAMENTI DI RETI E TELECOMUNICAZIONE A.A. 0/ - II Semestre Esercizio D A F Eth Eth Bridge Eth Bridge E Eth5
DettagliRete: classificazione in funzione della distanza fra due generici elementi
Rete: classificazione in funzione della distanza fra due generici elementi WAN: Wide Area Network MAN: Metropolitan Area Network LAN: Local Area Network 1 Distanza - velocità 2 WAN Topologia tipica a maglia
DettagliEsercitazione. Livello di Trasporto [Capitolo 3]
Esercitazione Livello di Trasporto [Capitolo 3] 1 È possibile che un'applicazione che gira su UDP ottenga un trasferimento dati affidabile? Si. Lo sviluppatore dell'applicazione può inserire il trasferimento
DettagliRappresentazione dell Informazione
Rappresentazione dell Informazione Rappresentazione delle informazioni in codice binario Caratteri Naturali e Reali positivi Interi Razionali Rappresentazione del testo Una stringa di bit per ogni simbolo
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
DettagliCodici binari decimali
Codici binari decimali Si usano per rappresentare le dieci cifre decimali in binario dato che 2 3 < 10 < di 2 4 occorrono almeno 4 bits Binario Decimale BCD Eccesso-3 Biquinary 1 di 10 0 0 0000 0011 0100001
DettagliPrincipi di trasferimento affidabile
Principi di trasferimento affidabile Il livello rete è inaffidabile: Presenza di errori Perdita e duplicazione di pacchetti Ordine dei pacchetti non garantito In caso di errori è necessario: Rilevare e/o
DettagliCONTROLLI AUTOMATICI (01AKS, 02FSQ) ATM, INF Soluzione della tipologia di compito del 3/IX/2002
CONTROLLI AUTOMATICI (0AKS, 0FSQ) ATM, INF Soluzione della tipologia di ompito del 3/IX/00 Eserizio Progetto di un ontrollore Sia dato il sistema di ontrollo riportato in figura on: 0.65 G p ( s) =, Tp
DettagliConfronto fra i sistemi di modulazione AM, DSB e SSB
ngelo rotopapa - IK0VVG Conronto ra i sistemi di modulazione M, B e B 1. Introduzione Chi si oupa di autoostruzione avrà siuramente notato he aluni progetti sono relativi a operanti in banda laterale unia
DettagliPRIMITIVA DI UNA FUNZIONE. INTEGRALE INDEFINITO. INTEGRALI IMMEDIATI O RICONDUCIBILI AD IMMEDIATI. METODI DI INTEGRAZIONE.
PRIMITIVA DI UNA FUNZIONE. INTEGRALE INDEFINITO. INTEGRALI IMMEDIATI O RICONDUCIBILI AD IMMEDIATI. METODI DI INTEGRAZIONE. DEF. Una funzione F() si die primitiva di una funzione y f() definita nell intervallo
DettagliEsercizio no.1 soluzione a pag.3
Edutenia.it Modulazioni digitali eserizi risolti 1 Eserizio no.1 soluzione a pag.3 Quanti bit sono neessari per trasmettere 3 simboli e quale è la veloità di modulazione e la veloità di trasmissione se
DettagliProfs. Roberto Cusani Francesca Cuomo
INFO-COM Dpt. Dipartimento di Scienza e Tecnica dell Informazione e della Comunicazione Università degli Studi di Roma Sapienza Codifica di Canale Codici a blocco TELECOMUNICAZIONI Profs. Roberto Cusani
Dettagli24 : 3 = 8 con resto 0 26 : 4 = 6 con resto 2
Dati due numeri naturali a e b, diremo che a è divisibile per b se la divisione a : b è esatta, cioè con resto 0. In questo caso diremo anche che b è un divisore di a. 24 : 3 = 8 con resto 0 26 : 4 = 6
DettagliNote sulla correttezza di RSA e sulla complessità degli attacchi
Note sulla orrettezza di RSA e sulla omplessità degli attahi P. Bonatti 21 novembre 2016 1 Rihiami elementari di algebra Elevamento a potenza di binomi Riordiamo la definizione di oeffiiente binomiale:
DettagliUniversità degli Studi di Bergamo
Università degli Studi di Bergamo Facoltà di Ingegneria Prof. Filippini 2! E il primo livello logico della commutazione di pacchetto! Funzioni! Identificare logicamente i bit o gruppi di bit scambiati
Dettagli7 Settimana 7-11 novembre
7 Settimana 7-11 novembre 7.1 Topologia di R Definizione 7.1 Sia x R. Un insieme U R si die intorno di x se ontiene un intervallo aperto ontenente x. Equivalentemente, se esiste ɛ > 0 tale he ]x ɛ, x +
DettagliReti di Accesso e di Trasporto Quesiti verifica parte 6
1 soluz-quesiti-verifica4-0809-v1.doc Reti di Accesso e di Trasporto 08 09- Quesiti verifica parte 6 1 Con riferimento alla tecnologia 802.11, quale delle seguenti affermazioni è vera? 1) Il
DettagliSistemi di numerazione e codici. Capitolo 1
Sistemi di numerazione e codici Capitolo 1 Generalità Sistema di numerazione n Insieme di simboli (cifre) e regole stringa di cifre valore numerico codici posizionali (il valore dipende dalla posizione
DettagliEspansione dell Universo e redshift
Espansione dell Universo e redshift Primo Galletti Aldo Aluigi Roma, 21 Settembre 2002 In un Universo in ui avviene ontinuamente la nasita e la morte della materia 1 l ipotesi di una grande esplosione
DettagliEsperimenti di Bateson, Sounders e Punnet e l associazione genica. Dipartimento di Scienze Agronomiche e Genetica Vegetale Agraria Giovanna Attene
Esperimenti di Bateson, Sounders e Punnet e l assoiazione l genia Dipartimento di Sienze Agronomihe e Genetia Vegetale Agraria Giovanna Attene Esperimenti di Bateson, Saunders e Punnet (1905) (Lathirus
DettagliI.T.I. Modesto PANETTI B A R I
1 I.T.I. Modesto PANETTI B A R I Via Re David, 186-70125 BARI 080-542.54.12 - Fax 080-542.64.32 Intranet http://10.0.0.222 - Internet http://www.itispanetti.it email : BATF05000C@istruzione.it A.S. 2007/2008
DettagliAlgoritmo di best-fit (o fitting) sinusoidale a 3 parametri ( ) ( )
Algoritmo di best-it (o itting) sinusoidale a 3 parametri Supponiamo di disporre della versione digitalizzata di un segnale sinusoidale di ampiezza di pio A, requenza nota, ase assoluta ϕ e on omponente
Dettagli3/10/ Divisibilità e massimo comun divisore
MCD in N e Polinomi 3/10/2013 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore di due numeri naturali
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
DettagliRETI DI CALCOLATORI Home Assignment protocolli a finestra scorrevole. Prima parte
RETI DI CALCOLATORI Home Assignment protocolli a finestra scorrevole Prima parte Q1. Indicare giustificando la risposta se è possibile o meno che la dimensione della finestra del protocollo Go-Back-N sia
DettagliCommutazione di pacchetto
Commutazione di pacchetto Tecniche di commutazione Le principali sono: Commutazione di circuito Rete telefonica Commutazione di pacchetto Servizio datagram Servizio orientato alla connessione Esempi di
Dettagli1) Codici ciclici. 2) Esempi di codici ciclici. 3) Algoritmi di codifica e decodifica. 4) Circuiti di codifica
Argomenti della Lezione ) Codici ciclici 2) Esempi di codici ciclici 3) Algoritmi di codifica e decodifica 4) Circuiti di codifica Codici ciclici Un codice lineare a blocchi (n,k) è ciclico se e solo se
DettagliLa memoria - tecnologie
Architettura degli Elaboratori e delle Reti Lezione 26 La memoria - tecnologie Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 26 1/24 Indirizzi
DettagliESEMPI DI PIASTRE SOTTILI PIANE E CURVE. Corso di Meccanica delle Strutture- ing. Elena Benvenuti
PIASTRE ESEMPI DI PIASTRE SOTTILI PIANE E CURVE Corso di Meania delle Strutture- ing. Elena Benvenuti Elementi di piastra Disuteremo solo EF piastra (plate) volti a modellare solo il omportamento flessionale
DettagliPrincipi di Fisica - Relatività Speciale; grafici spazio-temporali Carlo Cosmelli 2013
Prinipi di Fisia - Relatività Speiale; grafii spazio-temporali Carlo Cosmelli 0 Definizione dei simboli utilizzati - S(,): Sistema di riferimento inerziale on origine in, e assi (, ); = veloità della lue
DettagliAndrea Scozzari a.a Analisi di sensibilità
Andrea Sozzari a.a. 2012-2013 Analisi di sensibilità 1 Problema di Massimo in forma generale ma 130 100 1,5 0,3 0,5, 27 21 15 16 0 regione ammissibile 2 Problema di Massimo in forma generale ma 130 100
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
DettagliPiccolo teorema di Fermat
Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod p). Piccolo teorema di Fermat Proposizione Siano x, y Z, p N, p primo. Allora (x + y) p x p + y p (mod
DettagliUnità aritmetica e logica
Aritmetica del calcolatore Capitolo 9 Unità aritmetica e logica n Esegue le operazioni aritmetiche e logiche n Ogni altra componente nel calcolatore serve questa unità n Gestisce gli interi n Può gestire
DettagliSCHEDA DI RECUPERO SULLE POTENZE
SCHEDA DI RECUPERO SULLE POTENZE Definizione di potenza La potenza n-esima di un numero qualsiasi a è il prodotto di n fattori tutti uguali ad a. a n a a a a a a a. a n- volte La scrittura a n si chiama
DettagliEsame di INFORMATICA (*) Operazioni Aritmetiche: Somma. Lezione 3. Operazioni Aritmetiche: Somma. Operazioni Aritmetiche: Somma
Università degli Studi di L Aquila Facoltà di Biotecnologie Esame di INFORMATICA A.A. 2008/09 Lezione 3 Operazioni Aritmetiche: Somma + 1 0 1 0 (*) 1 0 1 0 (*) con riporto di 1 2 Operazioni Aritmetiche:
DettagliBIBLIOGRAFIA: Joseph. E. Bowles Fondazioni Ed. Mc Graw Hill Renato Lancellotta Geotecnica Ed. Zanichelli
COIZIOI GEERALI I UTILIZZO ELL APPLICAZIOE La presente appliazione è stata realizzata implementando formule e modelli matematii propri della geotenia, della sienza e della tenia delle fondazioni. Con l
DettagliGiovanna Carnovale. October 18, Divisibilità e massimo comun divisore
MCD in N e Polinomi Giovanna Carnovale October 18, 2011 1 Divisibilità e massimo comun divisore 1.1 Divisibilità in N In questa sezione introdurremo il concetto di divisibilità e di massimo comun divisore
DettagliL insieme dei numeri razionali Q Prof. Walter Pugliese
L insieme dei numeri razionali Q Prof. Walter Pugliese Concetto di frazione Abbiamo visto che la divisione non è un operazione interna né in N né in Z. L esigenza di renderla sempre possibile ci porterà
DettagliE = I U Attuatore. η = P U / P T
2009-01-21 - pagina 1 di 9 Sistema retroazionato Ingresso desiderato mplifiatore potenza amo di potenza Usita nodo E = I U ttuatore Sistema mplifiatore segnale Trasduttore amo di retroazione In un ontrollo
DettagliAnalisi dei segnali campionati
Analisi dei segnali ampionati - 1 Analisi dei segnali ampionati 1 - Il teorema del ampionamento Campionamento ideale Il ampionamento (sampling) di un segnale analogio s( onsiste nel prenderne solo i valori
DettagliAlgebra di Boole e porte logiche
Algebra di Boole e porte logiche Dott.ssa Isabella D'Alba Corso PENTEST MIND PROJECT 2016 Algebra di Boole e porte logiche (I parte) Algebra di Boole I Sistemi di Numerazione (Posizionali, Non posizionali)
DettagliTEOREMA DEL CAMPIONAMENTO
1 TEOREMA DEL CAMPIONAMENTO nota per il orso di Teleomuniazioni a ura di F. Benedetto G. Giunta 1. Introduzione Il proesso di ampionamento è di enorme importanza ai fini della realizzazione dei dispositivi
DettagliLa memoria - tecnologie
Architettura degli Elaboratori e delle Reti Lezione 26 La memoria - tecnologie Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 26 1/24 Indirizzi
DettagliUn metodo per il rilevamento degli errori: la tecnica del Bit di Parità
Appunti: Tecniche di rilevazione e correzione degli errori 1 Tecniche di correzione degli errori Le tecniche di correzione degli errori sono catalogabili in: metodi per il rilevamento degli errori; metodi
DettagliLivello di trasporto: meccanismi trasferimento dati affidabile, TCP
Livello di trasporto: meccanismi trasferimento dati affidabile, TCP Gaia Maselli Queste slide sono un adattamento delle slide fornite dal libro di testo e pertanto protette da copyright. - Copyright 2013
DettagliUn polinomio è un espressione algebrica data dalla somma di più monomi.
1 I polinomi 1.1 Terminologia sui polinomi Un polinomio è un espressione algebrica data dalla somma di più monomi. I termini di un polinomio sono i monomi che compaiono come addendi nel polinomio. Il termine
DettagliProtocollo di Controllo della Linea Dati. Controllo della Linea Dati. Individuazione degli Errori. Servizi Offerti
I semestre 03/04 Protocollo di Controllo della Linea Dati Controllo della Linea Dati Prof. Vincenzo Auletta auletta@dia.unisa.it http://www.dia.unisa.it/professori/auletta/ Università degli studi di Salerno
DettagliCAMPIONAMENTO E RICOSTRUZIONE DI SEGNALI. 1 Fondamenti Segnali e Trasmissione
CAMPIONAMENTO E RICOSTRUZIONE DI SEGNALI Fondamenti Segnali e Trasmissione Numerizzazione dei segnali Nei moderni sistemi di memorizzazione e trasmissione i segnali in ingresso sono di tipo numerio, normalmente
Dettagli1 Integrale multiplo di una funzione limitata su di un rettangolo
INTEGLE DELLE FUNZIONI DI PIÙ VIBILI INTEGLE MULTIPLO DI UN FUNZIONE LIMITT SU DI UN ETTNGOLO Integrale delle funzioni di più variabili Indie Integrale multiplo di una funzione limitata su di un rettangolo
DettagliCorso di Fondamenti di Telecomunicazioni
Corso di Fondamenti di Teleomuniazioni 8 MODULAZIONI DIGITALI Prof. Giovanni Shemra Fondamenti di TLC - Prof. G. Shemra Struttura della lezione Modulazioni digitali inarie ( ) Modulazione ASK Modulazione
DettagliFisica dei mezzi trasmissivi Prof. G. Macchiarella Prova del 28 Febbraio 2013
Fisia dei mezzi trasmissivi Prof. G. Mahiarella Prova del 8 Febbraio 013 1 3 4 non srivere nella zona soprastante COGNOME E NOME MTRICO FIRM Eserizio 1 Un generatore, la ui tensione varia nel tempo ome
DettagliTEORIA SUI LIMITI DEFINIZIONE DI LIMITE FINITO DI UNA FUNZIONE PER X CHE TENDE AD UN VALORE FINITO
TEORIA SUI LIMITI DEFINIZIONE DI LIMITE FINITO DI UNA FUNZIONE PER X CHE TENDE AD UN VALORE FINITO Si die he, per he tende a, la funzione y=f() ha per ite l e si srive: l = l I( ) ESEMPIO DI VERIFICA DI
DettagliLa memoria - tecnologie
Architettura degli Elaboratori e delle Reti Lezione 26 La memoria - tecnologie Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 25 1/21 Sommario!
Dettagli1 Multipli di un numero
Multipli di un numero DEFINIZIONE. I multipli di un numero sono costituiti dall insieme dei prodotti ottenuti moltiplicando quel numero per la successione dei numeri naturali. I multipli del numero 4 costituiscono
DettagliCodifica di canale. (dalle dispense e dalle fotocopie) Trasmissione dell Informazione
Codifica di canale (dalle dispense e dalle fotocopie) Codici lineari a blocchi Un codice lineare (n,k) è un codice che assegna una parola lunga n ad ogni blocco lungo k. Si dice che il codice abbia un
DettagliLan Ethernet. Appunti a cura del prof. Mario Catalano
Lan Ethernet Appunti a cura del prof. Mario Catalano Concetti di base Trasmissione in banda base (non modulata in frequenza) Codifica Manchester Metodo d accesso CSMA/CD Cablaggio : Regola del 5-4-3 (5
DettagliCircuiti a Microonde: Introduzione
Ciruiti a Miroonde: Introduzione Un iruito a miroonde è un interonnessione di elementi le ui dimensioni fisihe possono essere omparabili on la lunghezza d onda orrispondente alle frequenze operative Tipologie
Dettagli19/09/14. Il codice ASCII. Altri codici importanti. Extended ASCII. Tabella del codice ASCII a 7 bit. Prof. Daniele Gorla
Il codice ASCII ASCII è un acronimo per American Standard Code for Information Interchange Nato nell IBM nel 1961, diventa standard ISO (International Organization for Standardization) nel 1968. Codifica
DettagliInterruttori scatolati Merlin Gerin
nterruttori satolati Merlin Gerin Commutatori di rete Panorama delle soluzioni 152 Commutatori di rete manuali 155 Commutatori di rete automatii 157 Automatismi assoiati 162 Commutatori di rete automatii
DettagliLivello di trasporto: meccanismi trasferimento dati affidabile
Livello di trasporto: meccanismi trasferimento dati affidabile Gaia Maselli Queste slide sono un adattamento delle slide fornite dal libro di testo e pertanto protette da copyright. - Copyright 2013 McGraw-Hill
DettagliDecimale, binaria,esadecimale
Decimale, binaria,esadecimale Introduzione Tutti i sistemi di numerazione sono posizionali nel senso che le cifre assumono un determinato valore a seconda della posizione occupata all interno del numero
DettagliProprietà globali delle funzioni continue
Proprietà globali delle funzioni ontinue Tramite i limiti, abbiamo studiato il omportamento di una funzione nell intorno di un punto (proprietà loali). Ora i oupiamo di funzioni ontinue su tutto un intervallo,
DettagliCollegamento dati per accesso ad Internet. Informatica Generale (CdL in E&C), A.A Informatica Generale (CdL in E&C), A.A.
Collegamento dati per accesso ad Internet Sono in uso due protocolli (supportati da Windows e da tutti i S.O. più diffusi) SLIP (Serial Line IP) è il più vecchio ed ha molti inconvenienti PPP (Point to
DettagliCONTROLLI AUTOMATICI (01AKS, 02FSQ) ATM, INF Soluzione della tipologia di compito dell 8/VII/2002
CONTROLLI AUTOMATICI (0AKS, 0SQ) ATM, IN Soluzione della tipologia di ompito dell 8/VII/00 Eserizio Progetto di un ontrollore Sia dato il sistema di ontrollo riportato in figura on: ( 30 3s + 3 =, ( =,
DettagliNOTE DI ALGEBRA LINEARE v = a 1 v a n v n, w = b 1 v b n v n
NOTE DI ALGEBRA LINEARE 2- MM 9 NOVEMBRE 2 Combinazioni lineari e generatori Sia K un campo e V uno spazio vettoriale su K Siano v,, v n vettori in V Definizione Un vettore v V si dice combinazione lineare
DettagliPolinomi. Corso di accompagnamento in matematica. Lezione 1
Polinomi Corso di accompagnamento in matematica Lezione 1 Sommario 1 Insiemi numerici 2 Definizione di polinomio 3 Operazioni tra polinomi 4 Fattorizzazione Corso di accompagnamento Polinomi Lezione 1
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
DettagliNumeri interi positivi
Numeri interi positivi nei calcolatori, tutti i dati sono rappresentati con numeri: ogni lettera ha un numero ogni colore sono tre numeri ogni intensità di suono è un numero i numeri sono rappresentati
DettagliReti di Telecomunicazione Lezione 2
Reti di Telecomunicazione Lezione 2 Marco Benini Corso di Laurea in Informatica marco.benini@uninsubria.it Programma della lezione Commutazione di circuito multiplexing divisione di frequenza divisione
DettagliT11 Codifica di sorgente, di canale e di linea
T11 Codifi di sorgente, di nle e di line T11.1 Nell trsmissione dti, l fine di ridurre il tsso di errore si effettu l odifi: di sorgente di nle di line T11.2 - Qule delle seguenti ffermzioni è fls? L selt
DettagliALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni
ALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni (1) Verificare che l anello quoziente Z 5 [x]/(x 3 2) possiede divisori dello zero, e determinare tutti i suoi ideali non banali. Soluzione: Il polinomio
DettagliIntroduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo.
Capitolo 3 Il campo Z n 31 Introduzione Introduciamo ora un altro campo, formato da un numero finito di elementi; il campo delle classi resto modulo n, con n numero primo 32 Le classi resto Definizione
DettagliHomework assignment #2. Maurizio Bonuccelli. Dipartimento di Informatica Università di Pisa
Homework assignment #2 Maurizio Bonuccelli Dipartimento di Informatica Università di Pisa Q1. Indicare giustificando la risposta se è possibile o meno che la dimensione della finestra del protocollo Go-Back-N
DettagliBus RS-232. Ing. Gianfranco Miele April 28, 2011
Ing. Gianfranco Miele (g.miele@unicas.it) http://www.docente.unicas.it/gianfranco_miele April 28, 2011 Alcune definizioni Comunicazione seriale Bit trasmessi in sequenza Basta una sola linea Più lenta
DettagliScomposizione di un numero primo come somma di due quadrati
Scomposizione di un numero primo come somma di due quadrati M. Alessandra De Angelis Relatore : Prof. Andrea Loi Università degli studi di Cagliari Corso di laurea triennale in Matematica 31 Marzo 2015
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
DettagliCORSO ZERO DI MATEMATICA
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA RADICALI Dr. Erasmo Modica erasmo@galois.it LE RADICI Abbiamo visto che l insieme dei numeri reali è costituito da tutti
DettagliConcetti fondamentali
Concetti fondamentali elemento insieme sequenza tutto si riconduce a questi insieme: esempi {,3,5,7,9} insieme dei numeri dispari positivi minori di dieci {Antonio, Beatrice, Carlo, Daria} insieme dei
DettagliBit, Byte, Word e Codifica Dati
Bit, Byte, Word e Codifica Dati Come vengono immagazzinati i dati nella memoria? Le informazioni salvate e non all'interno della memoria del calcolatore vengono gestite come un insieme di numeri in sistema
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
DettagliSpin. La hamiltoniana classica di una particella di massa m e carica q in presenza di un potenziale elettromagnetico (Φ, A) si scrive.
Spin La hamiltoniana lassia di una partiella di massa m e aria q in presenza di un potenziale elettromagnetio Φ, A si srive Sviluppando il quadrato si ha H = H = p q A 2 + qφ p 2 + A 2 2q A p + qφ 2 Se
DettagliSui determinanti e l indipendenza lineare di vettori
Sui determinanti e l indipendenza lineare di vettori 1 Si dice che m vettori v 1, v 2,,v m di R n sono linearmente indipendenti, se una loro combinazione lineare può dare il vettore nullo solo se i coefficienti
DettagliAMBIENTE EXCEL CALCOLO DEL RESTO DELLA DIVISIONE FRA NATURALI
AMBIENTE EXCEL CALCOLO DEL RESTO DELLA DIVISIONE FRA NATURALI Costruisci un foglio di lavoro che calcoli il resto r della divisione tra a e b (con a, b N e b 0) ed emetta uno dei seguenti messaggi : a
DettagliRappresentazione. Notazione in complemento a 2. Complemento a due su 3 e 4 bit Complemento a due
Rappresentazione degli interi Notazione in complemento a 2 n bit per la notazione Nella realta n=32 Per comodita noi supponiamo n=4 Numeri positivi 0 si rappresenta con 4 zeri 0000 1 0001, 2 0010 e cosi
DettagliCOMUNICAZIONE SERIALE a cura dell' Ing. Buttolo Marco
COMUNICAZIONE SERIALE a cura dell' Ing. Buttolo Marco Un PC può comunicare in vari modi con le periferiche. Fondamentalmente esistono due tipi di comunicazione molto comuni: 1. La comunicazione seriale
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
Dettagli