Kalkulačka Hammingovy vzdálenosti
Porovnejte dva binární nebo šestnáctkové řetězce stejné délky a spočítejte pozice, kde se jejich bity liší.
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).
Jak tato kalkulačka funguje?
Hammingova vzdálenost mezi dvěma binárními řetězci stejné délky je počet bitových pozic, kde se liší, rovný popcountu jejich XOR. Tento nástroj porovnává dva binární nebo hex řetězce a uvádí vzdálenost, celkovou bitovou délku, shodné bity a přesné pozice, které se liší.
Vzorec
How this is calculated
Zadejte dva řetězce stejné délky. Zvolte formát vstupu: binární řetězce používají pouze znaky 0 a 1, zatímco šestnáctkové řetězce se nejprve rozvinou na svou 4bitovou binární reprezentaci (každá hex číslice se stane přesně 4 bity, takže 2místná hex hodnota se stane 8 bity).
Kalkulačka porovnává dva výsledné bitové řetězce pozici po pozici. Každá pozice, kde se bity liší, přispívá 1 k Hammingově vzdálenosti. Ekvivalentně se vzdálenost rovná počtu nastavených bitů (populačnímu počtu neboli popcountu) bitového XOR obou hodnot, protože XOR dává 1 přesně tam, kde se vstupy neshodují. Celková délka je počet porovnávaných bitů, shodné bity jsou délka mínus vzdálenost a lišící se pozice se vypisují s indexováním od 0 zleva.
Oba řetězce musí mít stejnou délku, jinak je porovnání nedefinované a nezobrazí se žádný výsledek. Vstupy se znaky mimo zvolenou abecedu se odmítají. Hammingova vzdálenost je klíčová metrika v teorii kódování: minimální Hammingova vzdálenost kódu určuje, kolik bitových chyb dokáže detekovat a opravit.
Často kladené otázky
Je to počet pozic, na kterých se dva řetězce stejné délky liší. Pro binární data se rovná počtu jedničkových bitů v XOR obou hodnot.
Hammingova vzdálenost je definována pouze pro řetězce stejné délky, protože porovnává bity pozici po pozici. Pro různé délky použijte místo toho editační (Levenshteinovu) vzdálenost.
Každá šestnáctková číslice se rozvine na 4 binární bity (například F se stane 1111) a výsledné bitové řetězce se pak porovnají jako binární.
Také známé jako
TG we-Calculate Editorial Team. (2026). Kalkulačka Hammingovy vzdálenosti [Online calculator]. TG we-Calculate. https://we-calculate.com/cs/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Kalkulačka Hammingovy vzdálenosti." TG we-Calculate. 2026. https://we-calculate.com/cs/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Kalkulačka Hammingovy vzdálenosti," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/cs/calculator/hamming-distance-calculator
@misc{wecalculate_hamming_distance_calculator, title = {Kalkulačka Hammingovy vzdálenosti}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/cs/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }
Pomohla vám tato kalkulačka?