Kalkulator Hammingove udaljenosti
Usporedite dva binarna ili heksadekadska niza jednake duljine i prebrojite pozicije na kojima se njihovi bitovi razlikuju.
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).
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
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
TG we-Calculate Editorial Team. (2026). Kalkulator Hammingove udaljenosti [Online calculator]. TG we-Calculate. https://we-calculate.com/hr/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Kalkulator Hammingove udaljenosti." TG we-Calculate. 2026. https://we-calculate.com/hr/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Kalkulator Hammingove udaljenosti," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/hr/calculator/hamming-distance-calculator
@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?
