Intermediate

Калькулятор відстані Гемінга

Порівняйте два двійкових або шістнадцяткових рядки однакової довжини й порахуйте позиції, де їхні біти різняться.

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).
Результати є приблизними оцінками лише для загального ознайомлення та не є професійною порадою — завжди самостійно перевіряйте важливі результати, перш ніж покладатися на них. Прочитати повне застереження.
Швидка відповідь

Як працює цей калькулятор?

Відстань Гемінга між двома двійковими рядками однакової довжини — це кількість бітових позицій, де вони різняться, що дорівнює popcount їхнього XOR. Цей інструмент порівнює два двійкових або шістнадцяткових рядки, повідомляючи відстань, загальну довжину в бітах, збіжні біти та точні позиції, що різняться.

Формула
Відстань Гемінга = popcount(A XOR B) = кількість позицій, де A та B різняться
How this is calculated

Введіть два рядки однакової довжини. Виберіть формат введення: двійкові рядки використовують лише символи 0 та 1, тоді як шістнадцяткові рядки спочатку розгортаються у їхнє 4-бітне двійкове представлення (кожна шістнадцяткова цифра стає рівно 4 бітами, тому 2-значне шістнадцяткове значення стає 8 бітами).

Калькулятор порівнює два отримані бітові рядки позицію за позицією. Кожна позиція, де біти різняться, додає 1 до відстані Гемінга. Еквівалентно, відстань дорівнює кількості встановлених бітів (popcount) побітового XOR двох значень, оскільки XOR дає 1 саме там, де вхідні дані не збігаються. Загальна довжина — це кількість порівняних бітів, збіжні біти — це довжина мінус відстань, а позиції що різняться перераховані з нульовою індексацією зліва.

Обидва рядки мають бути однакової довжини, інакше порівняння невизначене і результату немає. Введення з символами поза обраним алфавітом відхиляються. Відстань Гемінга — ключова метрика в теорії кодування: мінімальна відстань Гемінга коду визначає, скільки бітових помилок він може виявити та виправити.

Поширені запитання

Це кількість позицій, у яких два рядки однакової довжини різняться. Для двійкових даних вона дорівнює кількості одиничних бітів у XOR двох значень.

Відстань Гемінга визначена лише для рядків однакової довжини, оскільки вона порівнює біти позицію за позицією. Для рядків різної довжини використовуйте відстань редагування (Левенштейна).

Кожна шістнадцяткова цифра розгортається до 4 двійкових бітів (наприклад, F стає 1111), а отримані бітові рядки порівнюються як двійкові.

Також відомий як

відстань хеммінга
різниця бітів
порівняти двійкові рядки
хеммінгова відстань
hamming distance
hamming distance calculator
bit difference
compare binary strings

APA

TG we-Calculate Editorial Team. (2026). Калькулятор відстані Гемінга [Online calculator]. TG we-Calculate. https://we-calculate.com/uk/calculator/hamming-distance-calculator

Chicago

TG we-Calculate Editorial Team. "Калькулятор відстані Гемінга." TG we-Calculate. 2026. https://we-calculate.com/uk/calculator/hamming-distance-calculator.

IEEE

TG we-Calculate Editorial Team, "Калькулятор відстані Гемінга," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/uk/calculator/hamming-distance-calculator

BibTeX

@misc{wecalculate_hamming_distance_calculator, title = {Калькулятор відстані Гемінга}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/uk/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }

Чи допоміг вам цей калькулятор?

Пов'язані калькулятори