Hamming-avståndskalkylator
Jämför två lika långa binära eller hexadecimala strängar och räkna positionerna där deras bitar skiljer sig.
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).
Hur fungerar denna kalkylator?
Hamming-avståndet mellan två lika långa binära strängar är antalet bitpositioner där de skiljer sig, lika med popcount av deras XOR. Verktyget jämför två binära eller hex-strängar och rapporterar avståndet, total bitlengd, matchande bitar och de exakta positioner som skiljer sig.
Formel
How this is calculated
Ange två strängar av samma längd. Välj inmatningsformat: binära strängar använder bara tecknen 0 och 1, medan hexadecimala strängar först expanderas till deras 4-bitars binära representation (varje hexsiffra blir exakt 4 bitar, så ett 2-siffrigt hex-värde blir 8 bitar).
Kalkylatorn jämför de två resulterande bitsträngarna position för position. Varje position där bitarna skiljer sig bidrar med 1 till Hamming-avståndet. Likvärdigt är avståndet lika med antalet ettbitar (populationsantalet, eller popcount) i den bitvisa XOR av de två värdena, eftersom XOR ger en 1 exakt där indata är olika. Den totala längden är antalet jämförda bitar, matchande bitar är längden minus avståndet och de avvikande positionerna listas med 0-baserad indexering från vänster.
De två strängarna måste vara lika långa, annars är jämförelsen odefinierad och inget resultat visas. Indata med tecken utanför det valda alfabetet avvisas. Hamming-avståndet är en kärnmetrik i kodningsteorin: det minimala Hamming-avståndet för en kod avgör hur många bitfel den kan detektera och korrigera.
Vanliga frågor
Det är antalet positioner där två lika långa strängar skiljer sig. För binärdata är det lika med antalet ettor i XOR av de två värdena.
Hamming-avstånd är bara definierat för lika långa strängar eftersom det jämför bitar position för position. För olika längder, använd redigeringsavstånd (Levenshtein-avstånd) i stället.
Varje hexadecimal siffra expanderas till 4 binära bitar (till exempel blir F 1111), och de resulterande bitsträngarna jämförs sedan binärt.
Även känt som
TG we-Calculate Editorial Team. (2026). Hamming-avståndskalkylator [Online calculator]. TG we-Calculate. https://we-calculate.com/sv/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Hamming-avståndskalkylator." TG we-Calculate. 2026. https://we-calculate.com/sv/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Hamming-avståndskalkylator," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sv/calculator/hamming-distance-calculator
@misc{wecalculate_hamming_distance_calculator, title = {Hamming-avståndskalkylator}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sv/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }
Hjälpte denna kalkylator dig?