Rilevamento e correzione degli errori
Cos'è l'errore?
L'errore è una condizione quando le informazioni di output non corrispondono alle informazioni di input. Durante la trasmissione, i segnali digitali soffrono di disturbi che possono introdurre errori nei bit binari che viaggiano da un sistema all'altro. Ciò significa che un bit 0 può cambiare in 1 o un bit 1 può cambiare in 0.
Codici di rilevamento degli errori
Ogni volta che un messaggio viene trasmesso, potrebbe essere codificato dal rumore oppure i dati potrebbero essere danneggiati. Per evitare ciò, utilizziamo codici di rilevamento degli errori che sono dati aggiuntivi aggiunti a un determinato messaggio digitale per aiutarci a rilevare se si è verificato un errore durante la trasmissione del messaggio. Un semplice esempio di codice di rilevamento degli errori èparity check.
Codici di correzione degli errori
Insieme al codice di rilevamento degli errori, possiamo anche passare alcuni dati per capire il messaggio originale dal messaggio danneggiato che abbiamo ricevuto. Questo tipo di codice è chiamato codice di correzione degli errori. I codici di correzione degli errori implementano anche la stessa strategia dei codici di rilevamento degli errori, ma inoltre tali codici rilevano anche la posizione esatta del bit danneggiato.
Nei codici di correzione degli errori, il controllo di parità ha un modo semplice per rilevare gli errori insieme a un meccanismo sofisticato per determinare la posizione del bit danneggiato. Una volta individuato il bit danneggiato, il suo valore viene ripristinato (da 0 a 1 o da 1 a 0) per ottenere il messaggio originale.
Come rilevare e correggere gli errori?
Per rilevare e correggere gli errori, bit aggiuntivi vengono aggiunti ai bit di dati al momento della trasmissione.
Vengono chiamati i bit aggiuntivi parity bits. Consentono il rilevamento o la correzione degli errori.
I bit di dati insieme ai bit di parità formano un file code word.
Controllo della parità del rilevamento degli errori
È la tecnica più semplice per rilevare e correggere gli errori. L'MSB di una parola a 8 bit viene utilizzato come bit di parità e i restanti 7 bit vengono utilizzati come bit di dati o di messaggio. La parità della parola trasmessa a 8 bit può essere pari o dispari.
Even parity - Parità pari significa che il numero di 1 nella parola data compreso il bit di parità dovrebbe essere pari (2,4,6, ....).
Odd parity - Parità dispari significa che il numero di 1 nella parola data compreso il bit di parità dovrebbe essere dispari (1,3,5, ....).
Uso del bit di parità
Il bit di parità può essere impostato su 0 e 1 a seconda del tipo di parità richiesta.
Per parità pari, questo bit è impostato su 1 o 0 in modo tale che il no. di "1 bit" nell'intera parola è pari. Mostrato in fig. (un).
Per parità dispari, questo bit è impostato su 1 o 0 in modo tale che il no. di "1 bit" nell'intera parola è dispari. Mostrato in fig. (b).
Come avviene il rilevamento degli errori?
Il controllo della parità sul ricevitore può rilevare la presenza di un errore se la parità del segnale del ricevitore è diversa dalla parità attesa. Ciò significa che, se è noto che la parità del segnale trasmesso sarà sempre "pari" e se il segnale ricevuto ha una parità dispari, il ricevitore può concludere che il segnale ricevuto non è corretto. Se viene rilevato un errore, il ricevitore ignorerà il byte ricevuto e richiederà la ritrasmissione dello stesso byte al trasmettitore.
