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
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).
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
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
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
TG we-Calculate Editorial Team. "Hamming-távolság kalkulátor." TG we-Calculate. 2026. https://we-calculate.com/hu/calculator/hamming-distance-calculator.
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
@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?
