Οι μηχανισμοί αυτοί βοηθούν στον εντοπισμό σφαλμάτων που μπορεί να συμβούν κατά τη διαβίβαση ή την αποθήκευση δεδομένων, εμποδίζοντας τα αλλοιωμένα δεδομένα να επηρεάσουν τις λειτουργίες του συστήματος. Αυτό το άρθρο εξετάζει τις κοινές τεχνικές ανίχνευσης σφαλμάτων και τον τρόπο εφαρμογής τους σε μικροεπεξεργαστές.

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

Οι πιο συχνές είναι οι έλεγχοι ισοτιμίας, οι κυκλικοί έλεγχοι απόλυσης (CRC), και οι μέθοδοι ελέγχου του αθροίσματος.

Ανίχνευση Εκτελεστικού Σφάλματος

Η ανίχνευση σφαλμάτων εφαρμογής περιλαμβάνει την προσθήκη συγκεκριμένων αλγορίθμων στη διαδικασία μεταφοράς δεδομένων. Για παράδειγμα, τα bits ισοτιμίας προσαρτώνται σε μπλοκ δεδομένων για να ενεργοποιηθεί η απλή ανίχνευση σφαλμάτων. Το CRC περιλαμβάνει πολυωνυμικό διαχωρισμό των bits δεδομένων, δημιουργώντας ένα checksum που μεταδίδεται παράλληλα με τα δεδομένα. Ο δέκτης επαναυπολογίζει το checksum για να επαληθεύσει την ακεραιότητα των δεδομένων.

Υπολογισμός κωδικών ανίχνευσης σφαλμάτων

Ο υπολογισμός των κωδικών ανίχνευσης σφαλμάτων εξαρτάται από την επιλεγμένη μέθοδο. Για την ισοτιμία, ένα μόνο bit προστίθεται με βάση τον αριθμό 1s στα δεδομένα. CRC περιλαμβάνει διαίρεση των δεδομένων με ένα προκαθορισμένο πολυώνυμο και χρησιμοποιώντας το υπόλοιπο ως το checksum. Τα checksum υπολογίζονται συνήθως με το σμίξιμο των τμημάτων δεδομένων και λαμβάνοντας το αποτέλεσμα modulo έναν αριθμό.

  • bit ισοτιμίας
  • Κυκλικός έλεγχος απόλυσης (CRC)
  • Άθροισμα ελέγχου
  • Κωδικός Hamming