Ποια είναι η τεχνική ανίχνευσης σφαλμάτων που μπορεί να ανιχνεύσει σφάλματα με μόνο ένα bit;

Η τεχνική ανίχνευσης σφαλμάτων που μπορεί να ανιχνεύσει σφάλματα με μόνο ένα bit είναι έλεγχος ισοτιμίας .

Δείτε πώς λειτουργεί:

* Ακόμη και ισοτιμία: Ένα κομμάτι ισοτιμίας προστίθεται στα δεδομένα. Αυτό το bit έχει οριστεί σε 1 εάν ο αριθμός των 1s στα δεδομένα είναι περίεργο και 0 εάν ο αριθμός των 1s είναι ομοιόμορφος.

* περίεργη ισοτιμία: Ένα κομμάτι ισοτιμίας προστίθεται στα δεδομένα. Αυτό το bit έχει οριστεί σε 1 εάν ο αριθμός των 1s στα δεδομένα είναι ομοιόμορφα και 0 εάν ο αριθμός των 1s είναι περίεργος.

Πώς ανιχνεύει σφάλματα:

Εάν ένα μόνο bit αναστρέφεται κατά τη διάρκεια της μετάδοσης, το κομμάτι ισοτιμίας δεν θα ταιριάζει πλέον με τα δεδομένα. Αυτό υποδεικνύει ότι έχει προκύψει σφάλμα.

Περιορισμοί:

* Οι έλεγχοι ισοτιμίας μπορούν να ανιχνεύσουν μόνο περίεργους αριθμούς σφαλμάτων . Εάν δύο bits flip, το κομμάτι ισοτιμίας θα εξακολουθεί να ταιριάζει με τα δεδομένα και το σφάλμα θα είναι ανιχνευμένο.

* Οι έλεγχοι ισοτιμίας δεν παρέχουν πληροφορίες σχετικά με το όπου Παρουσιάστηκε το σφάλμα.

Παράδειγμα:

Ας πούμε ότι έχουμε τα δεδομένα "1011" και θέλουμε να χρησιμοποιήσουμε ακόμη και ισοτιμία.

1. Μετρήστε τον αριθμό των 1s:υπάρχουν τρία 1s.

2. Δεδομένου ότι ο αριθμός των 1s είναι περίεργος, το κομμάτι ισοτιμίας έχει οριστεί σε 1.

3. Τα μεταδιδόμενα δεδομένα γίνονται "10111".

Εάν ένα μόνο bit αναστρέφεται κατά τη διάρκεια της μετάδοσης, για παράδειγμα, τα δεδομένα γίνονται "10101", ο έλεγχος ισοτιμίας θα αποτύχει. Αυτό οφείλεται στο γεγονός ότι ο αριθμός των 1s είναι τώρα ομοιόμορφος, αλλά το κομμάτι της ισοτιμίας είναι ακόμα 1.

Άλλες τεχνικές ανίχνευσης σφαλμάτων:

Υπάρχουν και άλλες τεχνικές ανίχνευσης σφαλμάτων, όπως ελέγχου ελέγχου, ελέγχων κυκλικών πλεονασμάτων (CRCs) και κωδικοί Hamming. Αυτές οι τεχνικές μπορούν να ανιχνεύσουν και να διορθώσουν σφάλματα που περιλαμβάνουν περισσότερα από ένα bit.