Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει ο κώδικας Hamming;
Ένας κώδικας hamming είναι ένας γραμμικός κώδικας για ανίχνευση σφαλμάτων που μπορεί να ανιχνεύσει έως και δύο ταυτόχρονα σφάλματα δυαδικών ψηφίων και είναι ικανή να διορθώνει σφάλματα ενός bit. Αξιόπιστη επικοινωνία εξασφαλίζεται εάν η απόσταση μεταξύ του πομπού και του δέκτη είναι μικρότερη ή ίση με μία.
Η Techopedia εξηγεί τον κώδικα Hamming
Ο κώδικας Hamming επινοήθηκε από τον Richard Hamming το 1950. Η μέθοδος είναι χρήσιμη για μια αλλαγή ενός μπιτ, η οποία είναι πιο πιθανή από δύο ή περισσότερες αλλαγές bit.
Η απλότητα των κωδικών hamming τις καθιστά κατάλληλες για χρήση στη μνήμη του υπολογιστή και τη διόρθωση ενός σφάλματος. Χρησιμοποιούν μια παραλλαγή ανίχνευσης διπλού σφάλματος που ονομάζεται SECDED. Οι κώδικες αυτοί έχουν ελάχιστη απόσταση hamming των τριών, όπου ο κώδικας ανιχνεύει και διορθώνει τα μεμονωμένα σφάλματα, ενώ ανιχνεύονται διπλά σφάλματα δυαδικών ψηφίων μόνο εάν δεν επιχειρείται διόρθωση. Η προσθήκη ενός επιπλέον bit ισοτιμίας αυξάνει την ελάχιστη απόσταση του κώδικα hamming σε τέσσερις, πράγμα που επιτρέπει στον κώδικα να ανιχνεύει και να διορθώνει μεμονωμένα σφάλματα κατά την ανίχνευση διπλών σφαλμάτων.
Ο Hamming εισήγαγε αρχικά κώδικα που περιείχε τέσσερα κομμάτια δεδομένων σε επτά δυαδικά ψηφία με την προσθήκη τριών δυαδικών ψηφίων. Μπορεί εύκολα να επεκταθεί σε κώδικα οκτώ και τεσσάρων δυαδικών ψηφίων προσθέτοντας ένα επιπλέον bit ισοτιμίας πάνω από την κωδικοποιημένη λέξη.
