Transcript for:
Controllo degli Errori nei Dati

ciao ragazzi benvenuti in questo nuovo video oggi vogliamo parlare del tema del controllo degli errori ok che cosa succede noi abbiamo parlato nelle elezioni scorse del fatto che il mittente e ricevente il mittente cerca di spedire un file una sequenza di bit e quindi dei byte in modo tale che si possa fare in modo che è poi il ricevente sia ragionevolmente sicuro del fatto che nessuno li abbia modificati durante il percorso ok però che cosa succede succede che non sempre il problema è un malintenzionato che si mette in mezzo e cerca di in maniera più o meno fraudolenta cercare di capire quali sono i dati modificarli rubarli a volte succedono anche problemi diversi del tipo ad esempio può capitare che un segnale sia disturbato sia soggetto a interferenze rumori di fondo e quant'altro per rumore si intende un fastidio un qualcosa un segnale che disturba la purezza del segnale originale e pertanto a volte un un beat che deve essere uno diventa zero o viceversa e quindi ci possono essere proprio dei problemi proprio che capitano durante la fase di trasmissione dei dati che noi dobbiamo ricordarci che quando al nostro host il nostro pc e cellulare e quant'altro prepara un dato lo prepara in forma binaria ok però che cosa succede quando trova il modem il modem modula il segnale e lo fa diventare analogico questo segnale ok finché poi non arriverà un altro modem che lo convertiva a sua volta in un altro segnale digitale che cosa succede qui in mezzo qui in mezzo a noi siamo dove il segnale analogico soprattutto qui in mezzo può capitare che ci siano dei disturbi delle interferenze ci sia subentri un qualcosa che mi degrada il segnale a tal punto da far sì che il nodo successivo quando va a calcolare quello che è ad emulare segnale dall'analogico al digitale sia indotto in errore e alcuni bit vengano scambiati quindi qui non stiamo parlando di malintenzionati ma proprio dei disturbi disturbi che possono intervenire all'interno della della trasmissione ok dovuti quindi alla rumore ad esempio ok alle interferenze interferenze o quant'altro cioè noi lo ripetiamo ancora andiamo a cercare di capire come possiamo essere certi a noi che siamo i riceventi il ricevente deve essere ragionevolmente certo che il mittente abbia spedito quei dati e non in qualcosa di più o meno simile ok quindi per fare questo si sono studiati degli algoritmi i codici particolari che vanno aggiunti all'informazione iniziale in modo tale da poter fare in modo che il ricevente possa più o meno capire se il se il segnale nel frattempo è stato disturbato e se ci siano stati quindi degli errori di trasmissione allora noi andremo a fare una lezione di tipo introduttivo nella quale andremo a parlare solamente dei in questa lezione dei più semplici codici che sono i codici di parità poi sono stati studiati e itri implementati altri sistemi quali il crc il sì click redon sicet e il codice di henning un po più complicato che andiamo a vedere in altre due elezioni perché sono andiamo a fare degli un esercizio per ognuno di questi due sistemi perché se andiamo a parlare di teoria su questi sistemi solamente senza andare a vedere un esercizio non ne veniamo fuori ok teniamo presente che per quanto riguarda le scuole superiori noi diciamo il codice di henning viene più o meno nominato un masso viene fatto più che altro il crc in si cliccherà d'onda si cerca noi li vedremo entrambi però da quello che mi è parso di vedere negli anni non è stato un argomento che gli insegnanti su quale gli insegnanti mano veramente a fondo ovviamente all'università le cose le cose le cose cambiano allora che questo succede qui andiamo mai oddio questo non possiamo anche a tenere non c'è problema allora se ad esempio ma andiamo a parlare del primo sistema che sono i codici di parità e quale ci di parità si è sviluppato attraverso due algoritmi che è in parità pari ok è in parità di spari questi sono due algoritmi che vengono usati o l'uno o l'altro a seconda di quello che si vuole usare come funzionano molto semplice sono tante parole spendere se io ho un informazione di 8 bit 12345678 ok che cosa succede attraverso il codice di qualità io vado a contare quanti bto impostati a 1 in questo caso mio 1 2 3 4 e 5 ok sono cinque bit impostati a 1 che cosa succede succede che se io utilizzo in l'algoritmo parità pari devo aggiungere un altro bit devi aggiungere un altro bit per farsi di ottenere un risultato pari e quindi siccome vengono conteggiati solo il numero dei bit impostati a1 equine o 5 1 2 3 4 5 se scelgo il parità pari deve impostare vita aggiuntivo a 1 in maniera tale che i bit a1 diventano sei e quindi sono pari 123456 ok se scelgo il parità pari con lo stesso tipologia di informare leone invece ok io devo sempre aggiungere un dito alla fine se scelgo il parità dispari vado aggiungere 10 perché i i bit impostati a1 sono dispari 12 34 35 ok quindi questo è molto semplicemente il l'algoritmo dei codici di parità che permette al ricevente di valutare se c'è stato un errore sulla trasmissione non certamente di correggere un errore e quindi il ricevente dovesse vedere un qualcosa di anomalo deve solamente richiedere il nuovo un nuovo la spedizione di un nuovo pacchetto al fine di vedere se nella spedizione successiva ci sono ulteriori errori ovviamente questo è abbastanza vedi mentale non viene più usato ok e si tende ad utilizzare un altro sistema che è il crc il crc si chiama si click ed umbre dandosi si check ok che cosa che cosa che cosa fa questo algoritmo noi andremo a vederlo in un'altra elezione debbo spiare però in due parole che cosa fa lui va ad inserire alla fine delle mie informazioni attraverso una serie di tecniche e di algoritmi precisi che andremo a vedere va ad aggiungere alcuni bit alla fine del messaggio e che saranno non saranno altro che il resto di una divisione che viene fatta in maniera tale che il ricevente che cosa fa va a fare la stessa sostanzialmente divisione se ottiene un resto a sua volta pari a zero il messaggio ricevuto è corretto scelti in un testo diverso da zero il messaggio ha subito delle modifiche dovute per esempio in questo caso stiamo parlando di degrado del segnale ok quindi per quanto riguarda il crc abbiamo un'altra tecnica che non permette il a modifica dei bit errati però permette in maniera più solida più precisa di andare a vedere se c'e un messaggio alla fine è stato in qualche modo ha subito delle modifiche anche involontarie ok il terzo che era andremo a vedere questo lo abbiamo visto qui e non ne parleremo più perché è abbastanza semplice non ne parleremo più parleremo nella prossima edizione del crc nella prossima ancora del codice di henning qui le cose si fanno un pochino più più complesse perché sostanzialmente data un'informazione di bit site di bit verranno inseriti dei bit di controllo non alla fine ma anche in mezzo al messaggio tali per cui alla fine si riesce a capire se c'è stato un errore e anche dove l errore e si può anche correggerlo ci sono dei limiti con questa tecnica però comunque comincia già essere tecnica di tipo avanzato ok prima e questo appunto lo ripeto è una lezione introduttiva sul fatto che per quanto riguarda il controllo degli errori noi interessa i codici di parità e si parla di questa roba qui molto semplice se i bit impostati a1 che sono gli spari come in questo caso devo aggiungere un beat impostato a 1 con l'algoritmo parità pali se c'hai lui invece l'algoritmo parità dispari devo impostarlo a zero perché i bit in questo caso sono già i btp stati euro in questo caso sullo java dispari abbiamo il crc che lo vedremo nella prossima lezione e abbiamo il codice di henning nella prossima che vedremo nero in un'altra lezione ancora prima di chiudere il video vi voglio solamente introdurre anche il fatto che per andare a studiare in crc e il codice di heming noi dovremo utilizzare una porta logica particolare noi avevamo utilizzato la porta end per farlo controllo non so se vi ricordate la idrologico per quanto riguarda gli indirizzi controllare l'indirizzo di rete sugli indirizzi ip per fare invece il crc il codice di amy noi dobbiamo usare la porta logica xor che sarebbe la all esclusivo viene viene insegnata in questo modo ok come funziona la tabella di verità è composta da due segnali mi dirai sono segnali in uscita ovviamente imposta tutte le mie combinazioni ok e che cosa fa luxor luxor mi dà uno solamente quando uno solo dei bit ha impostato uno negli altri casi mi restituisce 0 il disegno che noi dobbiamo tenere a mente per la porta logica xor è il seguente ok ir nei disegni sono una frana comunque questo è il disegno della porta alla logica xor noi sappiamo che y è uguale a a hicks or be cioè se io a e b sono hanno lo stesso valore cioè se hai a zero e b e zero oppure a e 1 e be1 y che cosa vale y vale zero se a vale 1 e b vale zero o viceversa in uscita avrà uno questa porta logica ci servirà per fare il controllo della sic lì che la donna si cech e anche del codice di armin bene per questa introduzione diciamo che ci siamo e ci vediamo la prossima lezione dove cominceremo a fare dei calcoli non è che sia niente di complicato un codice di humming forse un po bossi però comunque si click da un sì c'è che non è complicato ci sono delle cose da vedere e soprattutto bisogna stare attenti ai calcoli si può sbagliare come molte volte si sbaglia non perché non sia capito il sic lì che le donne si cerca come lavora ma perché si sbaglia il calcolo anche se non è semplice si può sbagliare perché saranno molti calcoli da fare ok ci vediamo al prossimo ciao ragazzi