Υπολογιστής Bit Ισοτιμίας (Άρτιο & Περιττό)

Τύπος

How this is calculated

Ένα bit ισοτιμίας είναι ένα μεμονωμένο επιπλέον bit που προσαρτάται σε μια λέξη δεδομένων ώστε ένας δέκτης να μπορεί να ανιχνεύσει σφάλματα μετάδοσης ενός bit. Ο υπολογιστής διαβάζει πρώτα τη λέξη δεδομένων σας: στη λειτουργία δυαδικού πρέπει να περιέχει μόνο 0 και 1, και στη λειτουργία δεκαδικού μετατρέπει έναν μη αρνητικό ακέραιο στη δυαδική του αναπαράσταση. Στη συνέχεια μετρά το πλήθος των bit-άσσων (το population count, ή popcount).

Η άρτια ισοτιμία επιλέγει το επιπλέον bit ώστε το συνολικό πλήθος των άσσων στη λέξη συν το bit ισοτιμίας να είναι άρτιο, που σημαίνει ότι το bit ισοτιμίας απλώς ισούται με popcount mod 2. Η περιττή ισοτιμία κάνει το αντίθετο: κάνει το συνολικό πλήθος των άσσων περιττό, οπότε το περιττό bit ισοτιμίας είναι 1 μείον το άρτιο bit ισοτιμίας. Ο πίνακας αποτελεσμάτων δείχνει το πλήθος των άσσων και των μηδενικών, και τα δύο bit ισοτιμίας, και την αρχική λέξη με κάθε bit ισοτιμίας προσαρτημένο στο τέλος.

Η ισοτιμία ανιχνεύει οποιοδήποτε περιττό πλήθος ανεστραμμένων bit αλλά δεν μπορεί να ανιχνεύσει ένα άρτιο πλήθος σφαλμάτων, ούτε μπορεί να εντοπίσει ή να διορθώσει το σφάλμα — για αυτό χρειάζεστε ισχυρότερους κώδικες όπως CRC ή κώδικες Hamming. Οι είσοδοι πρέπει να είναι ακέραιες, μη αρνητικές τιμές· η κενή είσοδος, τα δεκαδικά, ή οι μη δυαδικοί χαρακτήρες δεν επιστρέφουν αποτέλεσμα.