Рассчитайте расстояние Хэмминга между двумя строками или двоичными последовательностями.
Input Strings
Comparison Result
Distance3
karolin
kathrin
Overview
Расстояние Хэмминга учитывает позиции, в которых различаются две строки одинаковой длины. Используется в обнаружении ошибок, анализе ДНК и теории информации. Работает только со строками одинаковой длины.
💡
Pro Tips
Для корректных вычислений строки должны быть одинаковой длины.
Двоичный: подсчет битовых позиций, которые различаются.
Текст: подсчитайте позиции символов, которые различаются.
Расстояние 1 означает единичную ошибку/замену.
!
Fun Facts
"Назван в честь Ричарда Хэмминга (1950-е)."
"Используется для исправления ошибок CD/DVD."
"Секвенирование ДНК использует расстояние Хэмминга для обнаружения мутаций."
"Минимальное расстояние Хэмминга определяет возможность исправления ошибок."
Formula: Расстояние = количество позиций, где символы различаются.