📡

Controllo degli Errori nei Dati

Apr 7, 2025

Appunti sulla Lezione di Controllo degli Errori

Introduzione al Controllo degli Errori

  • Importanza di assicurarsi che i dati trasmessi non siano stati modificati.
  • Problemi non solo legati a malintenzionati, ma anche a disturbi e interferenze nel segnale.

Disturbi nella Trasmissione

  • Rumore: segnali che disturbano il segnale originale.
  • Possibilità che un bit cambi valore (1 diventa 0 o viceversa).
  • Interferenze possono causare errori durante la trasmissione.

Codici di Controllo degli Errori

  • I codici di controllo sono impiegati per verificare l'integrità dei dati trasmessi.
  • Codici di Parità: possono aiutare a determinare se c'è stato un errore, ma non possono correggerlo.

Codici di Parità

  • Due algoritmi principali: Parità Pari e Parità Dispari.
  • Funzionamento:
    • Contare il numero di bit impostati a 1.
    • Parità Pari: se il numero di bit è dispari, aggiungere un bit a 1 per renderlo pari.
    • Parità Dispari: se il numero di bit è pari, aggiungere un bit a 1 per renderlo dispari.
  • Limitazioni: non corregge errori, il ricevente può solo richiedere un nuovo pacchetto.

CRC (Cyclic Redundancy Check)

  • Funzione: aggiungere bit alla fine del messaggio, calcolati come resto di una divisione.
  • Se il resto è zero, il messaggio è corretto; se diverso da zero, il messaggio ha subito modifiche.
  • Più preciso rispetto ai codici di parità.

Codice di Hamming

  • Si inseriscono bit di controllo non solo alla fine, ma anche in mezzo al messaggio.
  • Permette di identificare e correggere errori.
  • Tecnica più complessa.

Aspetti Tecnici

  • Utilizzo della porta logica XOR per il codice CRC e Hamming.
  • Tabella di verità per la porta XOR:
    • Output è 1 se solo uno dei bit è 1.

Conclusione

  • Prossime lezioni: approfondimento su CRC e Codice di Hamming.
  • Importanza di prestare attenzione ai calcoli durante l'implementazione.

Note Finali

  • Siate preparati per esercizi pratici nelle prossime lezioni.
  • Ricordate che gli errori nei calcoli sono comuni e normali.