Калькулятор відстані Гемінга
Порівняйте два двійкових або шістнадцяткових рядки однакової довжини й порахуйте позиції, де їхні біти різняться.
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).
Як працює цей калькулятор?
Відстань Гемінга між двома двійковими рядками однакової довжини — це кількість бітових позицій, де вони різняться, що дорівнює popcount їхнього XOR. Цей інструмент порівнює два двійкових або шістнадцяткових рядки, повідомляючи відстань, загальну довжину в бітах, збіжні біти та точні позиції, що різняться.
Формула
How this is calculated
Введіть два рядки однакової довжини. Виберіть формат введення: двійкові рядки використовують лише символи 0 та 1, тоді як шістнадцяткові рядки спочатку розгортаються у їхнє 4-бітне двійкове представлення (кожна шістнадцяткова цифра стає рівно 4 бітами, тому 2-значне шістнадцяткове значення стає 8 бітами).
Калькулятор порівнює два отримані бітові рядки позицію за позицією. Кожна позиція, де біти різняться, додає 1 до відстані Гемінга. Еквівалентно, відстань дорівнює кількості встановлених бітів (popcount) побітового XOR двох значень, оскільки XOR дає 1 саме там, де вхідні дані не збігаються. Загальна довжина — це кількість порівняних бітів, збіжні біти — це довжина мінус відстань, а позиції що різняться перераховані з нульовою індексацією зліва.
Обидва рядки мають бути однакової довжини, інакше порівняння невизначене і результату немає. Введення з символами поза обраним алфавітом відхиляються. Відстань Гемінга — ключова метрика в теорії кодування: мінімальна відстань Гемінга коду визначає, скільки бітових помилок він може виявити та виправити.
Поширені запитання
Це кількість позицій, у яких два рядки однакової довжини різняться. Для двійкових даних вона дорівнює кількості одиничних бітів у XOR двох значень.
Відстань Гемінга визначена лише для рядків однакової довжини, оскільки вона порівнює біти позицію за позицією. Для рядків різної довжини використовуйте відстань редагування (Левенштейна).
Кожна шістнадцяткова цифра розгортається до 4 двійкових бітів (наприклад, F стає 1111), а отримані бітові рядки порівнюються як двійкові.
Також відомий як
TG we-Calculate Editorial Team. (2026). Калькулятор відстані Гемінга [Online calculator]. TG we-Calculate. https://we-calculate.com/uk/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Калькулятор відстані Гемінга." TG we-Calculate. 2026. https://we-calculate.com/uk/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Калькулятор відстані Гемінга," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/uk/calculator/hamming-distance-calculator
@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} }
Чи допоміг вам цей калькулятор?
