Πόσα σφάλματα μπορεί να διορθώσει ένας κωδικός ελέγχου ισοτιμίας;

2024 Συγγραφέας: Lynn Donovan | [email protected]. Τελευταία τροποποίηση: 2023-12-15 23:45

Το δισδιάστατο ισοτιμία επιταγές μπορώ εντοπίσει και σωστός όλα μεμονωμένα σφάλματα και εντοπίστε δύο και τρία Σφάλματα που εμφανίζονται οπουδήποτε στον πίνακα.

Κατά συνέπεια, πόσα σφάλματα μπορεί να ανιχνεύσει ένας κώδικας;

Χάμινγκ οι κωδικοί μπορούν να ανιχνευθούν έως δύο bit Σφάλματα ή διορθώστε ένα bit Σφάλματα χωρίς ανίχνευση των αδιόρθωτων Σφάλματα . Αντίθετα, η απλή ισοτιμία κώδικας δεν μπορεί να διορθωθεί Σφάλματα , και μπορεί να ανιχνεύσει μόνο ένας περιττός αριθμός bit μέσα λάθος.

Στη συνέχεια, το ερώτημα είναι, μπορεί η ισοτιμία να διορθώσει τα σφάλματα; Ισοτιμία bits Είναι ένα πολύ απλό σχήμα που μπορώ να χρησιμοποιηθεί για την ανίχνευση ενός ή οποιουδήποτε άλλου περιττού αριθμού (δηλαδή, τρία, πέντε, κ.λπ.) του Σφάλματα στην έξοδο. Ζυγός αριθμός αναποδογυρισμένων bits θα Κάνε το ισοτιμία εμφανίζεται λίγο σωστός παρόλο που τα δεδομένα είναι λανθασμένα.

Έχοντας αυτό υπόψη, πώς προσδιορίζετε ένα μόνο σφάλμα bit;

Το πιο απλό τρόπος ανίχνευσης ένα σφάλμα ενός bit στο 4- κομμάτι Ο κωδικός είναι να χρησιμοποιήσετε έλεγχο ισοτιμίας, οπότε ένα επιπλέον κομμάτι πρέπει να προστεθεί (η ισοτιμία κομμάτι ).

Πώς γίνεται η διόρθωση σφαλμάτων χρησιμοποιώντας κωδικούς ισοτιμίας;

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