Immagine DAVIDE NOLI

Leggi su rilevazione&correzione dell'errore

di DAVIDE NOLI - martedì, 12 marzo 2019, 18:25
 

La rilevazione d'errore consiste nella capacità di scoprire la presenza di errori causati dal rumore o da altri fenomeni deterioranti durante una trasmissione di dati (ad es. tramite il bit di parita') , la correzione d'errore consiste invece nell'ulteriore abilità di ricostruire i dati originali, eliminando gli errori occorsi durante la trasmissione.

Gli errori che possono verificarsi durante la comunicazione sono di tre tipi :

 

     -Errori single bit (bit singolo);

     -Errori multi bit (bit multiplo);

     -Errori burst (a “raffica”);

 

Un metodo molto semplice per l’individuazione degli errori è quello di attuare un doppio invio per ogni unità di dati. Il ricevente ha quindi il compito di confrontare bit per bit le due copie della stessa unità.
Questa tecnica renderebbe la trasmissione perfettamente affidabile, essendo infinitesima la probabilità di due errori sullo stesso bit, ma molto lenta.
Si preferiscono quindi altri metodi che si basano sull’aggiunta di pochi bit scelti in modo sapiente. La tecnica che viene utilizzata da questi metodi è nota come ridondanza .

I bit supplementari, infatti, sono a tutti gli effetti ridondanti e vengono distrutti non appena il sistema ricevente si sia accertato di una trasmissione corretta .

I logaritmi principali che sfruttano questa tecnica sono:

 

VRC (Vertical Redundancy Check)

LRC (Longitudinal Redundancy Check)

CRC (Cyclic Redundancy Check)

» Glossario RAID & Parity