Intermediate

Kalkulator Hammingove udaljenosti

Usporedite dva binarna ili heksadekadska niza jednake duljine i prebrojite pozicije na kojima se njihovi bitovi razlikuju.

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 su procjene namijenjene isključivo općoj informaciji i ne predstavljaju stručni savjet — uvijek samostalno provjerite važne rezultate prije nego što se na njih oslonite. Pročitajte cijelu izjavu o odricanju odgovornosti.
Brzi odgovor

Kako radi ovaj kalkulator?

Hammingova udaljenost između dva binarna niza jednake duljine je broj pozicija bitova na kojima se razlikuju, jednak popcountu njihovog XOR-a. Ovaj alat uspoređuje dva binarna ili heksadekadska niza, prijavljujući udaljenost, ukupnu duljinu u bitovima, podudarne bitove i točne pozicije koje se razlikuju.

Formula
Hammingova udaljenost = popcount(A XOR B) = broj pozicija na kojima se A i B razlikuju
How this is calculated

Unesite dva niza iste duljine. Odaberite format unosa: binarni nizovi koriste samo znakove 0 i 1, dok se heksadekadski nizovi najprije proširuju na svoj 4-bitni binarni prikaz (svaka heksadekadska znamenka postaje točno 4 bita, pa 2-znamenkasta heksadekadska vrijednost postaje 8 bitova).

Kalkulator uspoređuje dva dobivena niza bitova poziciju po poziciju. Svaka pozicija na kojoj se bitovi razlikuju pridonosi 1 Hammingovoj udaljenosti. Ekvivalentno, udaljenost je jednaka broju postavljenih bitova (broj populacije, ili popcount) bitovnog XOR-a dviju vrijednosti, jer XOR daje 1 točno ondje gdje se ulazi razlikuju. Ukupna duljina je broj uspoređenih bitova, podudarni bitovi su duljina minus udaljenost, a različite pozicije navode se indeksiranjem od nule slijeva.

Dva niza moraju biti iste duljine, inače je usporedba nedefinirana i ne prikazuje se rezultat. Ulazi sa znakovima izvan odabranog alfabeta odbijaju se. Hammingova udaljenost je temeljna metrika u teoriji kodiranja: najmanja Hammingova udaljenost koda određuje koliko bitnih pogrešaka može otkriti i ispraviti.

Često postavljana pitanja

To je broj pozicija na kojima se dva niza jednake duljine razlikuju. Za binarne podatke jednaka je broju jedinica u XOR-u dviju vrijednosti.

Hammingova udaljenost definirana je samo za nizove jednake duljine jer uspoređuje bitove poziciju po poziciju. Za različite duljine koristite umjesto toga udaljenost uređivanja (Levenshtein).

Svaka heksadekadska znamenka proširuje se na 4 binarna bita (primjerice F postaje 1111), a dobiveni nizovi bitova zatim se uspoređuju kao binarni.

Poznato i kao

hammingova udaljenost
razlika bitova
usporedba binarnih nizova
udaljenost koda
xor udaljenost
kalkulator hamming

APA

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

Chicago

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

IEEE

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

BibTeX

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

Je li vam ovaj kalkulator pomogao?