Υπολογιστής Απόστασης Hamming
Συγκρίνετε δύο δυαδικές ή δεκαεξαδικές συμβολοσειρές ίσου μήκους και μετρήστε τις θέσεις όπου τα bit τους διαφέρουν.
Input format
Number of positions where the bits differ
- 1
Total bit positions
7 - 2
Matching positions
7 − 2 = 5 - 3
Hamming distance
7 − 5 = 2Number of positions where the bits differ — equivalent to popcount(A XOR B).
Πώς λειτουργεί αυτή η αριθμομηχανή;
Η απόσταση Hamming μεταξύ δύο δυαδικών συμβολοσειρών ίσου μήκους είναι το πλήθος των θέσεων bit όπου διαφέρουν, ίση με το popcount του XOR τους. Αυτό το εργαλείο συγκρίνει δύο δυαδικές ή δεκαεξαδικές συμβολοσειρές, αναφέροντας την απόσταση, το συνολικό μήκος bit, τα bit που ταιριάζουν, και τις ακριβείς θέσεις που διαφέρουν.
Τύπος
How this is calculated
Εισαγάγετε δύο συμβολοσειρές του ίδιου μήκους. Επιλέξτε τη μορφή εισόδου: οι δυαδικές συμβολοσειρές χρησιμοποιούν μόνο τους χαρακτήρες 0 και 1, ενώ οι δεκαεξαδικές συμβολοσειρές επεκτείνονται πρώτα στη δυαδική τους αναπαράσταση 4 bit (κάθε δεκαεξαδικό ψηφίο γίνεται ακριβώς 4 bit, οπότε μια διψήφια δεκαεξαδική τιμή γίνεται 8 bit).
Ο υπολογιστής συγκρίνει τις δύο προκύπτουσες συμβολοσειρές bit θέση προς θέση. Κάθε θέση όπου τα bit διαφέρουν συνεισφέρει 1 στην απόσταση Hamming. Ισοδύναμα, η απόσταση ισούται με το πλήθος των ορισμένων bit (το population count, ή popcount) του δυαδικού XOR των δύο τιμών, επειδή το XOR δίνει 1 ακριβώς εκεί όπου οι είσοδοι διαφωνούν. Το συνολικό μήκος είναι το πλήθος των bit που συγκρίθηκαν, τα bit που ταιριάζουν είναι το μήκος μείον την απόσταση, και οι θέσεις που διαφέρουν παρατίθενται με δείκτη με βάση το 0 από τα αριστερά.
Οι δύο συμβολοσειρές πρέπει να είναι του ίδιου μήκους, αλλιώς η σύγκριση είναι απροσδιόριστη και δεν εμφανίζεται αποτέλεσμα. Είσοδοι με χαρακτήρες εκτός του επιλεγμένου αλφαβήτου απορρίπτονται. Η απόσταση Hamming είναι μια βασική μετρική στη θεωρία κωδικοποίησης: η ελάχιστη απόσταση Hamming ενός κώδικα καθορίζει πόσα σφάλματα bit μπορεί να ανιχνεύσει και να διορθώσει.
Συχνές ερωτήσεις
Είναι το πλήθος των θέσεων στις οποίες δύο συμβολοσειρές ίσου μήκους διαφέρουν. Για δυαδικά δεδομένα ισούται με το πλήθος των bit-άσσων στο XOR των δύο τιμών.
Η απόσταση Hamming ορίζεται μόνο για συμβολοσειρές ίσου μήκους επειδή συγκρίνει bit θέση προς θέση. Για διαφορετικά μήκη, χρησιμοποιήστε την απόσταση επεξεργασίας (Levenshtein) αντ' αυτού.
Κάθε δεκαεξαδικό ψηφίο επεκτείνεται σε 4 δυαδικά bit (για παράδειγμα, το F γίνεται 1111), και οι προκύπτουσες συμβολοσειρές bit στη συνέχεια συγκρίνονται ως δυαδικές.
Γνωστό και ως
TG we-Calculate Editorial Team. (2026). Υπολογιστής Απόστασης Hamming [Online calculator]. TG we-Calculate. https://we-calculate.com/el/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Υπολογιστής Απόστασης Hamming." TG we-Calculate. 2026. https://we-calculate.com/el/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Υπολογιστής Απόστασης Hamming," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/el/calculator/hamming-distance-calculator
@misc{wecalculate_hamming_distance_calculator, title = {Υπολογιστής Απόστασης Hamming}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/el/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }
Σας βοήθησε αυτή η αριθμομηχανή;