Kalkulator Hammingove razdalje
Primerjajte dva enako dolga binarna ali šestnajstiška niza in preštejte pozicije, kjer se njuni biti razlikujejo.
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 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
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
TG we-Calculate Editorial Team. (2026). Kalkulator Hammingove razdalje [Online calculator]. TG we-Calculate. https://we-calculate.com/sl/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Kalkulator Hammingove razdalje." TG we-Calculate. 2026. https://we-calculate.com/sl/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Kalkulator Hammingove razdalje," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sl/calculator/hamming-distance-calculator
@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?
