Intermediate

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

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).
Výsledky sú odhady určené len na všeobecné informačné účely a nepredstavujú odborné poradenstvo — dôležité výsledky si vždy nezávisle overte, kým sa na ne spoľahnete. Prečítať si celé vylúčenie zodpovednosti.
Rýchla odpoveď

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
Hammingova vzdialenosť = popcount(A XOR B) = počet pozícií, kde sa A a B líšia
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ázo​vý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

hammingova vzdialenosť
rozdiel bitov
porovnanie binárnych reťazcov
vzdialenosť kódu
xor vzdialenosť
hamming distance calculator
bit difference
compare binary strings

APA

TG we-Calculate Editorial Team. (2026). Kalkulačka Hammingovej vzdialenosti [Online calculator]. TG we-Calculate. https://we-calculate.com/sk/calculator/hamming-distance-calculator

Chicago

TG we-Calculate Editorial Team. "Kalkulačka Hammingovej vzdialenosti." TG we-Calculate. 2026. https://we-calculate.com/sk/calculator/hamming-distance-calculator.

IEEE

TG we-Calculate Editorial Team, "Kalkulačka Hammingovej vzdialenosti," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sk/calculator/hamming-distance-calculator

BibTeX

@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?