Intermediate

Hamming-távolság kalkulátor

Hasonlíts össze két azonos hosszúságú kettes vagy tizenhatos karakterláncot, és számold meg azokat a pozíciókat, ahol a bitjeik eltérnek.

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).
Az eredmények csak általános tájékoztatásul szolgáló becslések, és nem minősülnek szakmai tanácsadásnak — a fontos eredményeket mindig ellenőrizze függetlenül, mielőtt rájuk hagyatkozna. Olvassa el a teljes jogi nyilatkozatot.
Gyors válasz

Hogyan működik ez a kalkulátor?

Két azonos hosszúságú kettes karakterlánc közötti Hamming-távolság azoknak a bitpozícióknak a száma, ahol eltérnek, ami egyenlő a XOR-juk beállított bitjeinek számával (popcount). Ez az eszköz összehasonlít két kettes vagy tizenhatos karakterláncot, jelentve a távolságot, a teljes bithosszt, az egyező biteket és a pontos eltérő pozíciókat.

Képlet
Hamming distance = popcount(A XOR B) = number of positions where A and B differ
How this is calculated

Adj meg két azonos hosszúságú karakterláncot. Válaszd ki a bemeneti formátumot: a kettes karakterláncok csak a 0 és 1 karaktereket használják, míg a tizenhatos karakterláncokat először a 4 bites kettes ábrázolásukra bontjuk (minden tizenhatos számjegy pontosan 4 bitté válik, így egy 2 jegyű tizenhatos érték 8 bitté).

A kalkulátor a két eredményül kapott bitláncot pozícióról pozícióra hasonlítja össze. Minden pozíció, ahol a bitek eltérnek, 1-gyel járul hozzá a Hamming-távolsághoz. Egyenértékűen a távolság megegyezik a két érték bitenkénti XOR-jának beállított bitjeinek számával (a beállított bitek száma, vagy popcount), mivel a XOR pontosan ott ad 1-et, ahol a bemenetek eltérnek. A teljes hossz az összehasonlított bitek száma, az egyező bitek a hossz mínusz a távolság, az eltérő pozíciókat pedig balról 0-alapú indexeléssel soroljuk fel.

A két karakterláncnak azonos hosszúságúnak kell lennie, különben az összehasonlítás nem értelmezett, és nem jelenik meg eredmény. A választott ábécén kívüli karaktereket tartalmazó bemeneteket elutasítja. A Hamming-távolság a kódoláselmélet egyik alapmértéke: egy kód minimális Hamming-távolsága határozza meg, hány bithibát képes észlelni és javítani.

Gyakran ismételt kérdések

Azon pozíciók száma, ahol két azonos hosszúságú karakterlánc eltér. Kettes adatokra egyenlő a két érték XOR-jában lévő 1-bitek számával.

A Hamming-távolság csak azonos hosszúságú karakterláncokra van értelmezve, mert pozícióról pozícióra hasonlítja össze a biteket. Eltérő hosszúságok esetén használd helyette a szerkesztési (Levenshtein-) távolságot.

Minden tizenhatos számjegy 4 kettes bitté bővül (például F-ből 1111 lesz), és az eredményül kapott bitláncokat ezután kettesként hasonlítjuk össze.

Más néven

hamming távolság
hamming távolság kalkulátor
bit eltérés
bináris sztringek összehasonlítása
xor távolság
hibajavító kód távolság

APA

TG we-Calculate Editorial Team. (2026). Hamming-távolság kalkulátor [Online calculator]. TG we-Calculate. https://we-calculate.com/hu/calculator/hamming-distance-calculator

Chicago

TG we-Calculate Editorial Team. "Hamming-távolság kalkulátor." TG we-Calculate. 2026. https://we-calculate.com/hu/calculator/hamming-distance-calculator.

IEEE

TG we-Calculate Editorial Team, "Hamming-távolság kalkulátor," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/hu/calculator/hamming-distance-calculator

BibTeX

@misc{wecalculate_hamming_distance_calculator, title = {Hamming-távolság kalkulátor}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/hu/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }

Segített ez a kalkulátor?