Intermediate

Kalkulator Hammingove razdalje

Primerjajte dva enako dolga binarna ali šestnajstiška niza in preštejte pozicije, kjer se njuni biti razlikujejo.

Input format

Hex strings are expanded to 4 bits per digit
Hamming distance
2

Number of positions where the bits differ

Total bit length
7
Matching bits
5
Differing bits
2
Differing positions (0-indexed)
2, 4
00.91.82.63.54.45.36.17027Hamming distance: 0 = identical, length = completely different
Step by step
  1. 1

    Total bit positions

    7
  2. 2

    Matching positions

    7 − 2 = 5
  3. 3

    Hamming distance

    7 − 5 = 2
    Number of positions where the bits differ — equivalent to popcount(A XOR B).
Rezultati so ocene zgolj za splošno obveščanje in niso strokovni nasvet — pomembne rezultate vedno samostojno preverite, preden se nanje zanesete. Preberite celotno izjavo o omejitvi odgovornosti.
Hiter odgovor

Kako deluje ta kalkulator?

Hammingova razdalja med dvema enako dolgima binarnima nizoma je število bitnih pozicij, kjer se razlikujeta, enako popcountu njunega XOR. To orodje primerja dva binarna ali šestnajstiška niza in sporoči razdaljo, skupno dolžino bitov, ujemajoče bite in natančne pozicije, ki se razlikujejo.

Formula
Hammingova razdalja = popcount(A XOR B) = število pozicij, kjer se A in B razlikujeta
How this is calculated

Vnesite dva niza enake dolžine. Izberite vhodni format: binarni nizi uporabljajo le znaka 0 in 1, šestnajstiški nizi pa so najprej razširjeni na 4-bitno binarno predstavitev (vsaka šestnajstiška cifra postane natanko 4 bite, torej 2-cifrna šestnajstiška vrednost postane 8 bitov).

Kalkulator primerja dva dobljena bitna niza pozicijo za pozicijo. Vsaka pozicija, kjer se biti razlikujeta, prispeva 1 k Hammingovi razdalji. Enakovredno je razdalja enaka številu postavljenih bitov (populacijskemu štetju ali popcountu) bitno ekskluzivnega ALI obeh vrednosti, ker XOR da 1 natanko tam, kjer se vhoda ne ujemata. Skupna dolžina je število primerjanih bitov, ujemajoči biti so dolžina minus razdalja, razlikovalne pozicije pa so navedene z indeksiranjem od 0 od leve.

Oba niza morata biti enake dolžine, sicer je primerjava nedefinirana in ni prikazanega rezultata. Vnosi z znaki izven izbranega nabora znakov so zavrnjeni. Hammingova razdalja je ključna metrika v teoriji kodiranja: minimalna Hammingova razdalja kode določa, koliko bitnih napak koda zazna in popravi.

Pogosta vprašanja

To je število pozicij, na katerih se dva enako dolga niza razlikujeta. Za binarne podatke je enako številu bitov 1 v XOR obeh vrednosti.

Hammingova razdalja je definirana le za enako dolge nize, ker primerja bite pozicijo za pozicijo. Za različne dolžine raje uporabite razdaljo urejanja (Levenshteinovo razdaljo).

Vsaka šestnajstiška cifra je razširjena na 4 binarne bite (npr. F postane 1111), nato se dobljeni bitni nizi primerjajo kot binarni.

Znano tudi kot

hammingova razdalja
bitna razlika
primerjaj binarne nize
razdalja kode
xor razdalja
hamming distance calculator
bit difference
compare binary strings

APA

TG we-Calculate Editorial Team. (2026). Kalkulator Hammingove razdalje [Online calculator]. TG we-Calculate. https://we-calculate.com/sl/calculator/hamming-distance-calculator

Chicago

TG we-Calculate Editorial Team. "Kalkulator Hammingove razdalje." TG we-Calculate. 2026. https://we-calculate.com/sl/calculator/hamming-distance-calculator.

IEEE

TG we-Calculate Editorial Team, "Kalkulator Hammingove razdalje," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sl/calculator/hamming-distance-calculator

BibTeX

@misc{wecalculate_hamming_distance_calculator, title = {Kalkulator Hammingove razdalje}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sl/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }

Vam je ta kalkulator pomagal?