Kalkulačka Hammingovej vzdialenosti
Porovnajte dva binárne alebo hexadecimálne reťazce rovnakej dĺžky a spočítajte pozície, kde sa ich bity líšia.
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).
Ako táto kalkulačka funguje?
Hammingova vzdialenosť medzi dvoma binárnymi reťazcami rovnakej dĺžky je počet bitových pozícií, kde sa líšia, rovná sa popcount ich XOR. Tento nástroj porovnáva dva binárne alebo hexadecimálne reťazce a hlási vzdialenosť, celkovú bitovú dĺžku, zhodné bity a presné pozície, ktoré sa líšia.
Vzorec
How this is calculated
Zadajte dva reťazce rovnakej dĺžky. Vyberte vstupný formát: binárne reťazce používajú iba znaky 0 a 1, zatiaľ čo hexadecimálne reťazce sa najprv rozviňú do ich 4-bitovej binárnej reprezentácie (každá hexadecimálna číslica sa stane presne 4 bitmi, takže 2-ciferná hexadecimálna hodnota sa stáva 8 bitmi).
Kalkulačka porovnáva dva výsledné bitové reťazce pozíciu po pozícii. Každá pozícia, kde sa bity líšia, prispieva 1 k Hammingovej vzdialenosti. Ekvivalentne, vzdialenosť sa rovná počtu nastavených bitov (počtu populácie alebo popcount) bitového XOR dvoch hodnôt, pretože XOR dáva 1 presne tam, kde sa vstupy nezhodujú. Celková dĺžka je počet porovnávaných bitov, zhodné bity sú dĺžka mínus vzdialenosť a odlišné pozície sú uvedené s 0-bázovým indexovaním od ľava.
Oba reťazce musia mať rovnakú dĺžku, inak je porovnanie nedefinované a žiadny výsledok sa nezobrazí. Vstupy so znakmi mimo zvolenej abecedy sú odmietnuté. Hammingova vzdialenosť je základnou metrikou v teórii kódovania: minimálna Hammingova vzdialenosť kódu určuje, koľko bitových chýb dokáže detekovať a opraviť.
Často kladené otázky
Je to počet pozícií, v ktorých sa dva reťazce rovnakej dĺžky líšia. Pre binárne dáta sa rovná počtu bitov 1 v XOR dvoch hodnôt.
Hammingova vzdialenosť je definovaná iba pre reťazce rovnakej dĺžky, pretože porovnáva bity pozíciu po pozícii. Pre rôzne dĺžky použite namiesto toho editačnú (Levenshteinovu) vzdialenosť.
Každá hexadecimálna číslica sa rozvinie do 4 binárnych bitov (napríklad F sa stáva 1111) a výsledné bitové reťazce sa potom porovnávajú ako binárne.
Známe aj ako
TG we-Calculate Editorial Team. (2026). Kalkulačka Hammingovej vzdialenosti [Online calculator]. TG we-Calculate. https://we-calculate.com/sk/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Kalkulačka Hammingovej vzdialenosti." TG we-Calculate. 2026. https://we-calculate.com/sk/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Kalkulačka Hammingovej vzdialenosti," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sk/calculator/hamming-distance-calculator
@misc{wecalculate_hamming_distance_calculator, title = {Kalkulačka Hammingovej vzdialenosti}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sk/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }
Pomohla vám táto kalkulačka?
