Για τον εντοπισμό και τη διόρθωση των σφαλμάτων, προστίθενται πρόσθετα bit στα δεδομένα bit τη στιγμή της μετάδοσης. Τα πρόσθετα bit ονομάζονται bit ισοτιμίας. Επιτρέπουν τον εντοπισμό ή τη διόρθωση των σφαλμάτων. Τα bit δεδομένων μαζί με τα bit ισοτιμίας σχηματίζουν μια κωδική λέξη.
Ποια σφάλματα μπορούν να διορθωθούν;
Τύποι διόρθωσης σφαλμάτων
- Αίτημα αυτόματης επανάληψης (ARQ)
- Διόρθωση σφάλματος προώθησης.
- Υβριδικά σχήματα.
- Κωδικοποίηση ελάχιστης απόστασης.
- Κωδικοί επανάληψης.
- Bit ισοτιμίας.
- Checksum.
- Κυκλικός έλεγχος απολύσεων.
Πόσα σφάλματα μπορεί να εντοπίσει και να διορθώσει ακόμη και το σύστημα ισοτιμίας;
Το δισδιάστατο σχήμα ισοτιμίας μπορεί να εντοπίσει όλα τα 2 bit σφάλματα… αλλά δεν μπορεί να διορθώσει το σφάλμα. Τα σφάλματα μπορούν να εντοπιστούν. Ο δέκτης δεν μπορεί να πει ποια από αυτές τις 2 περιπτώσεις έχει συμβεί….
Τι τύποι σφαλμάτων μπορούν να εντοπιστούν με τον κωδικό ελέγχου ισοτιμίας;
Ο έλεγχος ισοτιμίας είναι κατάλληλος μόνο για ανίχνευση σφάλματος ενός bit. Ζυγή ισοτιμία − Εδώ ο συνολικός αριθμός των bit στο μήνυμα γίνεται ζυγός. Μονή ισοτιμία − Εδώ ο συνολικός αριθμός bit στο μήνυμα γίνεται μονός.
Πόσα σφάλματα μπορεί να ανιχνεύσει ένα bit ισοτιμίας;
Μπορούμε να εντοπίσουμε μεμονωμένα σφάλματα με ένα bit ισοτιμίας. Το bit ισοτιμίας υπολογίζεται ως αποκλειστικό-OR (άρτια ισοτιμία) ή αποκλειστικό-NOR (περιττή ισοτιμία) όλων των άλλων bit της λέξης. Έτσι, η λέξη που προκύπτει με ένα bit ισοτιμίας θανα έχετε πάντα έναν άρτιο (για άρτια ισοτιμία) ή περιττό (για περιττή ισοτιμία) αριθμό 1 bit.