Calculadora de distancia de Hamming

La distancia de Hamming mide cuántas posiciones correspondientes difieren entre dos cadenas de igual longitud. Compara las cadenas carácter por carácter y suma uno cada vez que no coinciden. El recuento final es la distancia de Hamming. Una distancia de cero significa que las cadenas son idénticas; una distancia igual a la longitud indica que todas las posiciones difieren. El concepto lleva el nombre del matemático Richard Hamming y es fundamental en teoría de códigos y comunicación digital. Por ejemplo, hello y hallo solo difieren en su segunda posición, así que su distancia es uno. Las cadenas binarias 1011101 y 1001001 difieren en las posiciones tercera y quinta, lo que da una distancia de dos. Esta herramienta numera las posiciones desde uno: el primer carácter es la posición uno, no el índice cero. También calcula la similitud posicional como las posiciones coincidentes divididas entre la longitud total, expresada en porcentaje. La igualdad de longitudes es esencial en la definición estándar. La distancia de Hamming solo describe sustituciones: cambiar el carácter de una posición por otro. No contempla inserciones ni eliminaciones, porque ambas desplazan las posiciones posteriores e impiden una comparación directa uno a uno. Para cadenas de distinta longitud suele ser más apropiada una distancia de edición, como la de Levenshtein. Por eso, la calculadora rechaza entradas desiguales en vez de rellenarlas o recortarlas sin avisar. La distancia de Hamming se usa ampliamente en códigos de detección y corrección de errores. Las palabras de código válidas se diseñan con una distancia mínima entre ellas. Si una palabra recibida difiere de una válida en pocos bits, un decodificador puede inferir los posibles errores de transmisión. Con los supuestos habituales, un código de distancia mínima tres puede detectar hasta dos errores de bit y corregir uno. La medida también aparece en teoría de la información, criptografía, agrupamiento, visión artificial y análisis de secuencias biológicas. Las comparaciones de hashes pueden contar bits distintos para estudiar el efecto avalancha, y los vectores de características binarias pueden compararse eficientemente mediante operaciones XOR. Esta calculadora compara caracteres de forma exacta y distingue mayúsculas y minúsculas, por lo que A difiere de a. Los espacios y signos de puntuación también cuentan como caracteres. Usa entradas con un formato uniforme y verifica que ambas secuencias representen observaciones alineadas antes de interpretar el resultado.