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
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).
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
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
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
TG we-Calculate Editorial Team. "Kalkulator Odległości Hamminga." TG we-Calculate. 2026. https://we-calculate.com/pl/calculator/hamming-distance-calculator.
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
@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ł?
