Beregner for Hammingafstand
Sammenlign to lige lange binære eller heksadecimale strenge og tæl de positioner, hvor deres bit afviger.
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).
Hvordan fungerer denne lommeregner?
Hammingafstanden mellem to lige lange binære strenge er antallet af bitpositioner, hvor de afviger, lig med popcount af deres XOR. Dette værktøj sammenligner to binære eller heksadecimale strenge og rapporterer afstanden, den samlede bitlængde, matchende bit og de præcise positioner, der afviger.
Formel
How this is calculated
Indtast to strenge af samme længde. Vælg inputformatet: binære strenge bruger kun tegnene 0 og 1, mens heksadecimale strenge først udvides til deres 4-bit binære repræsentation (hvert hex-ciffer bliver til præcis 4 bit, så en 2-cifret hex-værdi bliver til 8 bit).
Beregneren sammenligner de to resulterende bitstrenge position for position. Hver position, hvor bitene afviger, bidrager med 1 til Hammingafstanden. Tilsvarende er afstanden lig med antallet af satte bit (population count, eller popcount) af den bitvise XOR af de to værdier, da XOR giver et 1-tal præcis der, hvor inputtene er uenige. Den samlede længde er antallet af sammenlignede bit, matchende bit er længde minus afstand, og de afvigende positioner listes med 0-baseret indeksering fra venstre.
De to strenge skal have samme længde, ellers er sammenligningen udefineret, og der vises intet resultat. Input med tegn uden for det valgte alfabet afvises. Hammingafstanden er en central metrik i kodningsteori: minimum Hammingafstand for en kode bestemmer, hvor mange bitfejl den kan detektere og korrigere.
Ofte stillede spørgsmål
Det er antallet af positioner, hvor to lige lange strenge afviger. For binære data er det lig med antallet af 1-bit i XOR af de to værdier.
Hammingafstanden er kun defineret for lige lange strenge, fordi den sammenligner bit position for position. For forskellige længder bør du bruge redigeringsafstand (Levenshtein) i stedet.
Hvert heksadecimalt ciffer udvides til 4 binære bit (for eksempel bliver F til 1111), og de resulterende bitstrenge sammenlignes derefter som binær.
Også kendt som
TG we-Calculate Editorial Team. (2026). Beregner for Hammingafstand [Online calculator]. TG we-Calculate. https://we-calculate.com/da/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Beregner for Hammingafstand." TG we-Calculate. 2026. https://we-calculate.com/da/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Beregner for Hammingafstand," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/da/calculator/hamming-distance-calculator
@misc{wecalculate_hamming_distance_calculator, title = {Beregner for Hammingafstand}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/da/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }
Hjalp denne lommeregner dig?