Hamming κώδικα. Κωδικοποίηση των αριθμητικών πληροφοριών

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

Μια επιλογή για τον έλεγχο της ροής των πληροφοριών για τα λάθη, ακόμα και η διόρθωσή τους, είναι να κωδικοποιήσει τις αριθμητικές πληροφορίες. Υπάρχουν πολλοί κώδικες και τις μεθόδους που χρησιμοποιούνται κατά τη λειτουργία με διαφορετικά δεδομένα. Το λεγόμενο κώδικα Hamming είναι ένα κλασικό παράδειγμα, το οποίο ήταν το σημείο εκκίνησης για τη δημιουργία των πιο σύνθετες και περίπλοκες τρόπους αντιμετώπισης που προκύπτουν κατά τη διάρκεια της μετάδοσης δεδομένων σφαλμάτων.

Η ιστορία του κώδικα αρχίζει στα μέσα της δεκαετίας του 1940. Εκείνη την εποχή, ο Richard Hamming κυριαρχήσει μετρήσιμα μηχανή Bell Model V, που εργάζονται στην περίφημη Bell Labs. Τότε ήταν ένας μηχανισμός αιχμής που χρησιμοποιεί μία ηλεκτρομηχανική αρχή. Ο σχεδιασμός των μηχανημάτων που χρησιμοποιούνται μονάδες ρελέ. Η χρήση τους δεν δίνει μια σημαντική αύξηση στην ταχύτητα. Για την εκτέλεση μιας επανάστασης που απαιτούνται μερικά δευτερόλεπτα. Η καταχώρηση δεδομένων έλαβε χώρα στα μέσα διάτρητες κάρτες, και τα λάθη δεν ήταν ασυνήθιστο κατά τη διαδικασία της ανάγνωσης. Κατά τη διάρκεια της εβδομάδας για να εντοπίζουν και να διορθώνουν σφάλματα που εντοπίστηκαν χρησιμοποιείται ειδικούς κωδικούς. χειριστής του μηχανήματος ενημέρωσε την λάμψη των φώτων, που με τη σειρά διορθώνει το λάθος και εκ νέου ξεκίνησε τη διαδικασία υπολογισμού. Αλλά τα Σαββατοκύριακα διαδικασία πραγματοποιήθηκε σύμφωνα με διαφορετικούς κανόνες. Ένα σφάλμα, το μηχάνημα σταματά αυτόματα την εκτέλεση του πρώτου προγράμματος, και να συνεχίσει με το άλλο.

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

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

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

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

Εάν υπάρχει ένα μόνο σφάλμα, τότε αυτό θα αλλάξει την ισοτιμία του συνολικού αριθμού των μονάδων.

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

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