Об этом инструменте
Калькулятор расстояния Хэмминга подсчитывает позиции, в которых различаются два ввода равной длины — основную метрику, лежащую в основе кодов обнаружения и исправления ошибок. Оба ввода должны быть одинаковой длины; если это не так, инструмент показывает понятную ошибку с указанием каждой длины, а не угадывает выравнивание. Он сообщает необработанное расстояние, нормализованное расстояние (расстояние ÷ длина, от 0 до 1), длину сравнения, количество совпадающих позиций и попозиционный diff, который подсвечивает каждое несовпадение красным.
Три режима охватывают распространённые случаи. В текстовом режиме он сравнивает строки по кодовым точкам, поэтому равная длина означает одинаковое количество символов. В двоичном режиме он проверяет, что каждый ввод содержит только 0 и 1 равной длины, и подсчитывает различающиеся битовые позиции — что эквивалентно popcount их XOR. В hex-режиме он разбирает оба ввода как шестнадцатеричные равной длины в цифрах, выполняет XOR понибблово и суммирует установленные биты, давая истинное побитовое расстояние Хэмминга; длина здесь — это общее число бит (шестнадцатеричные цифры × 4).
Вычисление чистое, детерминированное и полностью офлайн — ничего из введённого не покидает ваш браузер. Расстояние Хэмминга используется для измерения того, сколько однобитовых ошибок разделяют два кодовых слова, для сравнения хешей или отпечатков фиксированной длины и в биоинформатике для сравнения последовательностей равной длины. Поскольку оно требует равной длины, используйте расстояние редактирования, когда строки могут различаться по длине.