Калькулятор расстояния Хэмминга
Сравните две двоичные или шестнадцатеричные строки одинаковой длины и подсчитайте позиции, в которых их биты различаются.
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).
Как работает этот калькулятор?
Расстояние Хэмминга между двумя двоичными строками одинаковой длины — это количество позиций, в которых биты различаются, равное числу единичных битов их 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/ru/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Калькулятор расстояния Хэмминга." TG we-Calculate. 2026. https://we-calculate.com/ru/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Калькулятор расстояния Хэмминга," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/ru/calculator/hamming-distance-calculator
@misc{wecalculate_hamming_distance_calculator, title = {Калькулятор расстояния Хэмминга}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/ru/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }
Этот калькулятор вам помог?