Hamming-afstand Calculator
Vergelijk twee binaire of hexadecimale strings van gelijke lengte en tel de posities waar hun bits verschillen.
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).
Hoe werkt deze rekenmachine?
De Hamming-afstand tussen twee binaire strings van gelijke lengte is het aantal bitposities waar ze verschillen, gelijk aan de popcount van hun XOR. Dit hulpmiddel vergelijkt twee binaire of hexadecimale strings en rapporteert de afstand, de totale bitlengte, overeenkomende bits en de exacte posities die verschillen.
Formule
How this is calculated
Voer twee strings van dezelfde lengte in. Kies het invoerformaat: binaire strings gebruiken alleen de tekens 0 en 1, terwijl hexadecimale strings eerst worden uitgebreid naar hun 4-bits binaire weergave (elk hexadecimaal cijfer wordt precies 4 bits, zodat een 2-cijferige hexadecimale waarde 8 bits wordt).
De calculator vergelijkt de twee resulterende bitstrings positie voor positie. Elke positie waar de bits verschillen, draagt 1 bij aan de Hamming-afstand. Equivalent is de afstand gelijk aan het aantal ingestelde bits (de populatietelling, of popcount) van de bitsgewijze XOR van de twee waarden, omdat XOR precies een 1 oplevert waar de invoerwaarden niet overeenkomen. De totale lengte is het aantal vergeleken bits, overeenkomende bits is lengte minus afstand, en de afwijkende posities worden weergegeven met 0-gebaseerde indexering van links.
De twee strings moeten dezelfde lengte hebben; anders is de vergelijking ongedefinieerd en wordt er geen resultaat weergegeven. Invoer met tekens buiten het gekozen alfabet wordt geweigerd. De Hamming-afstand is een kernmaatstaf in de coderingstheorie: de minimale Hamming-afstand van een code bepaalt hoeveel bitfouten die kan detecteren en corrigeren.
Veelgestelde vragen
Het is het aantal posities waarop twee strings van gelijke lengte verschillen. Voor binaire gegevens is het gelijk aan het aantal 1-bits in de XOR van de twee waarden.
De Hamming-afstand is alleen gedefinieerd voor strings van gelijke lengte, omdat bits positie voor positie worden vergeleken. Voor strings van verschillende lengte gebruikt u in plaats daarvan de bewerkingsafstand (Levenshtein).
Elk hexadecimaal cijfer wordt uitgebreid naar 4 binaire bits (F wordt bijvoorbeeld 1111), en de resulterende bitstrings worden vervolgens als binair vergeleken.
Ook bekend als
TG we-Calculate Editorial Team. (2026). Hamming-afstand Calculator [Online calculator]. TG we-Calculate. https://we-calculate.com/nl/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Hamming-afstand Calculator." TG we-Calculate. 2026. https://we-calculate.com/nl/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Hamming-afstand Calculator," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/nl/calculator/hamming-distance-calculator
@misc{wecalculate_hamming_distance_calculator, title = {Hamming-afstand Calculator}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/nl/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }
Heeft deze rekenmachine je geholpen?