Πώς να υπολογίσετε το Hamming κώδικα

Οι Hamming κωδικοί που χρησιμοποιούνται για την εισαγωγή πληροφοριών διόρθωσης σφαλμάτων σε ρεύματα δεδομένων . Οι κωδικοί έχουν σχεδιαστεί έτσι ώστε να μην μπορεί να ανιχνευθεί μόνο ένα σφάλμα, αλλά διορθωθεί. Η προσθήκη πληροφοριών διόρθωσης σφάλματος αυξάνει την ποσότητα των δεδομένων , αλλά και αυξάνει την αξιοπιστία των επικοινωνιών μέσω μέντιουμ με υψηλό σφάλμα rates.Hamming κωδικοποίηση μπορεί να είναι δύσκολο να εφαρμοστεί, αλλά μπορεί να γίνει πολύ γρήγορα με τη χρήση σε επίπεδο bit αριθμητική κόλπα . Αυτό το καθιστά ένα χρήσιμο σύστημα διόρθωσης σφαλμάτων για υψηλή ταχύτητα και ενσωματωμένες εφαρμογές . Οδηγίες
Η 1

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

Παράδειγμα :

1 1 0 1 0 0 1 0 1 γίνεται __ _ 1 0 1 0 _ 0 1 0

τα bits παραμένουν στην ίδια σειρά , αλλά έχουν εξαπλωθεί έξω για να χωρέσει τα bits ισοτιμίας . 2

Υπολογίστε το πρώτο bit ισοτιμίας . Ξεκινώντας με το πρώτο κομμάτι , να διαβάσετε ένα κομμάτι, τότε παραλείψτε το ένα λίγο και επαναλάβετε , ενώ η καταμέτρηση του αριθμού των που απαντώνται . Bits ισοτιμίας υπολογίζονται ως μηδενικά .

Εάν ο αριθμός των επιχειρήσεων είναι ακόμα , που το πρώτο κομμάτι στο μηδέν . Διαφορετικά θα ρυθμιστεί σε ένα

Παράδειγμα : .

Bits 1 , 3 , 5 , 7 , 9 και 11 του __ 1 _ 1 0 1 0 0 _ 1 0 , _11101 , περιέχει τέσσερα αυτά. Αυτό είναι ακόμη , έτσι ώστε το πρώτο bit έχει οριστεί σε μηδέν : 0 _ 1 _ 1 0 1 0 0 _ 0 1
εικόνων 3

Υπολογίστε τα υπόλοιπα bits ισοτιμίας . Bit δύο διαβάζει δύο bits ξεκινώντας από λίγο δύο, τότε παραλείπει δύο και επαναλήψεις . Bit τέσσερις διαβάζει τέσσερα κομμάτια , στη συνέχεια παραλείπει τέσσερα και αρχίζει με τέσσερα bit . Συνεχίστε με αυτό το μοτίβο μέχρι να μην υπάρχουν bits ισοτιμίας αριστερά για να υπολογίσει

Παράδειγμα : .

Bit 2 : 0 _ 1 _ 1 0 1 0 0 _ 1 0 ελέγχους _1 , 01 , 01 , το οποίο περιέχει 3 άσοι , έτσι ώστε το bit 2 έχει οριστεί σε one.Bit 4 : 0 1 1 1 0 _ 1 _ 0 0 1 0 ελέγχους _101 , 0 , το οποίο περιέχει 2 αυτά , έτσι ώστε το bit 4 έχει οριστεί σε zero.Bit 8 : 0 1 1 0 1 0 1 0 _ 0 1 0 ελέγχους _0010 , με ένα μόνο ένα , το Bit 8 προς ένα.

το κωδικοποιημένο λέξη είναι , επομένως, 011010110010 .
Η

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

Διορθώστε το κακό κομμάτι . Αν βρείτε λανθασμένες bits ισοτιμίας , απλά συνοψίσω τις θέσεις των bits . Το άθροισμα είναι η θέση της εσφαλμένης bit. Flip την τιμή του bit σε αυτή τη θέση .

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