Πίνακας περιεχομένων:
Ορισμός - Τι σημαίνει η απόσταση Hamming;
Μια απόσταση Hamming στην τεχνολογία των πληροφοριών αντιπροσωπεύει τον αριθμό των σημείων στα οποία δύο αντίστοιχα κομμάτια δεδομένων μπορεί να είναι διαφορετικά. Συχνά χρησιμοποιείται σε διάφορα είδη διόρθωσης σφαλμάτων ή στην αξιολόγηση αντιστοίχων χορδών ή τεμαχίων δεδομένων.
Η Techopedia εξηγεί την απόσταση Hamming
Ενώ μπορεί να φαίνεται περίπλοκο και συγκεχυμένο από την πρώτη ματιά, η απόσταση Hamming είναι στην πραγματικότητα πολύ πρακτική μετρική για τη μέτρηση χορδών δεδομένων. Η απόσταση Hamming περιλαμβάνει την καταμέτρηση του συνόλου των αντίστοιχων ψηφίων ή των τόπων που είναι διαφορετικά και τα οποία είναι τα ίδια. Για παράδειγμα, πάρτε τη συμβολοσειρά κειμένου "hello world" και αντιγράψτε την με μια άλλη συμβολοσειρά κειμένου, "herra poald". Υπάρχουν πέντε μέρη κατά μήκος των αντίστοιχων χορδών όπου τα γράμματα είναι διαφορετικά.
Γιατί είναι σημαντικό? Μια θεμελιώδης εφαρμογή της απόστασης Hamming είναι η διόρθωση του δυαδικού κώδικα είτε προς το ένα είτε για άλλο αποτέλεσμα. Οι επαγγελματίες μιλούν για σφάλματα ενός βήματος ή σφάλματα δύο βημάτων, την ιδέα ότι τα κατεστραμμένα δεδομένα μπορούν να μετατραπούν σε σωστό πρωτότυπο αποτέλεσμα. Το πρόβλημα είναι, αν υπάρχουν δύο συμβολοσειρές και ένα κατεστραμμένο κομμάτι δεδομένων, πρέπει να εξακριβωθεί ποιο τελικό αποτέλεσμα είναι το πλησιέστερο στο τρίτο σύνολο δεδομένων που έχει καταστραφεί ή το τρίτο. Από εκεί έρχεται η απόσταση Hamming - για παράδειγμα, εάν η απόσταση του Hamming είναι τεσσάρων και υπάρχει ένα λάθος ενός δυαδικού ψηφίου προς ένα αποτέλεσμα, είναι πιθανό ότι αυτό είναι το σωστό αποτέλεσμα. Αυτή είναι μόνο μία από τις εφαρμογές που μπορεί να έχει η απόσταση Hamming προς την αξιολόγηση κώδικα και δεδομένων.
