Intermediate

Kalkulator Odległości Hamminga

Porównaj dwa równej długości ciągi binarne lub szesnastkowe i policz pozycje, na których ich bity się różnią.

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).
Wyniki są jedynie szacunkami o charakterze ogólnoinformacyjnym i nie stanowią profesjonalnej porady — zawsze samodzielnie zweryfikuj ważne wyniki, zanim na nich polegniesz. Przeczytaj pełne zastrzeżenie.
Szybka odpowiedź

Jak działa ten kalkulator?

Odległość Hamminga między dwoma równej długości ciągami binarnymi to liczba pozycji bitowych, na których się różnią — równa popcount ich sumy XOR. Narzędzie porównuje dwa ciągi binarne lub szesnastkowe, podając odległość, całkowitą długość bitową, pasujące bity oraz dokładne pozycje, na których bity się różnią.

Wzór
Odległość Hamminga = popcount(A XOR B) = liczba pozycji, na których A i B się różnią
How this is calculated

Wpisz dwa ciągi tej samej długości. Wybierz format wejściowy: ciągi binarne używają wyłącznie znaków 0 i 1, natomiast ciągi szesnastkowe są najpierw rozwijane do ich 4-bitowej reprezentacji binarnej (każda cyfra szesnastkowa staje się dokładnie 4 bitami, więc 2-cyfrowa wartość szesnastkowa staje się 8 bitami).

Kalkulator porównuje dwa wynikowe ciągi bitów pozycja po pozycji. Każda pozycja, na której bity się różnią, dodaje 1 do odległości Hamminga. Równoważnie, odległość jest równa liczbie ustawionych bitów (zliczeniu populacji, czyli popcount) bitowej sumy XOR dwóch wartości, ponieważ XOR daje 1 dokładnie tam, gdzie dane wejściowe się różnią. Całkowita długość to liczba porównanych bitów, pasujące bity to długość minus odległość, a różniące się pozycje są wymienione z 0-bazowanym indeksowaniem od lewej.

Dwa ciągi muszą mieć tę samą długość, w przeciwnym razie porównanie jest niezdefiniowane i nie jest wyświetlany żaden wynik. Dane wejściowe zawierające znaki spoza wybranego alfabetu są odrzucane. Odległość Hamminga jest podstawową miarą w teorii kodowania: minimalna odległość Hamminga kodu określa, ile błędów bitowych może on wykryć i poprawić.

Najczęściej zadawane pytania

To liczba pozycji, na których dwa równej długości ciągi się różnią. Dla danych binarnych jest równa liczbie bitów równych 1 w sumie XOR dwóch wartości.

Odległość Hamminga jest zdefiniowana tylko dla ciągów równej długości, ponieważ porównuje bity pozycja po pozycji. Dla ciągów różnej długości stosuje się zamiast tego odległość edycyjną (Levenshteina).

Każda cyfra szesnastkowa jest rozwijana do 4 bitów binarnych (na przykład F staje się 1111), a wynikowe ciągi bitów są następnie porównywane jak dane binarne.

Znany również jako

odległość hamminga
różnica bitów
porównanie ciągów binarnych
dystans hamminga
hamming distance calculator
bit difference
compare binary strings
error correcting code distance

APA

TG we-Calculate Editorial Team. (2026). Kalkulator Odległości Hamminga [Online calculator]. TG we-Calculate. https://we-calculate.com/pl/calculator/hamming-distance-calculator

Chicago

TG we-Calculate Editorial Team. "Kalkulator Odległości Hamminga." TG we-Calculate. 2026. https://we-calculate.com/pl/calculator/hamming-distance-calculator.

IEEE

TG we-Calculate Editorial Team, "Kalkulator Odległości Hamminga," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/pl/calculator/hamming-distance-calculator

BibTeX

@misc{wecalculate_hamming_distance_calculator, title = {Kalkulator Odległości Hamminga}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/pl/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }

Czy ten kalkulator Ci pomógł?