Hamming Distance
La distancia de Hamming es el número de posiciones en las que difieren los caracteres correspondientes entre dos cadenas de igual longitud; solo se aplica a comparaciones de igual longitud.
Propósito
Mide el número de posiciones diferentes entre cadenas de igual longitud, usado en detección de errores y teoría de códigos.
Mecanismo
Para cadenas de igual longitud s y t, d = Σ(s[i] ≠ t[i]). Solo está definida cuando las longitudes son iguales. Para cadenas binarias se calcula eficientemente con operaciones bit a bit (XOR + popcount).
Casos de uso
- Detección de errores y códigos correctores
- Similitud de cadenas binarias
- Diferencia perceptual de hashes de imagen
- Docencia de teoría de la información
Ejemplos
- entrada
karolin → kathrinOutput33 positions differ
Errores comunes
- Applying the Hamming distance to strings of unequal length
- Use the Levenshtein distance for variable lengths
Términos relacionados
Levenshtein Distance
La distancia de Levenshtein es el número mínimo de inserciones, eliminaciones y sustituciones de un solo carácter necesarias para hacer idénticas dos cadenas. GLOSARIO
Jaro-Winkler Distance
La distancia Jaro-Winkler es un refinamiento de la distancia Jaro que pondera los prefijos comunes, haciéndola más apta para comparar cadenas cortas como nombres de persona donde el prefijo importa. GLOSARIO
Edit Distance
La distancia de edición es el mínimo número de operaciones de edición de un solo carácter (inserción, borrado, sustitución) necesarias para transformar una cadena en otra; la distancia de Levenshtein es su forma más común. GLOSARIO
Herramientas relacionadas
Calculadora de distancia de Hamming
Hamming Distance — herramienta 100% del lado del cliente. Privacidad primero, sin round-trip al servidor. HERRAMIENTA
Calculadora de peso de Hamming
Hamming Weight — herramienta 100% del lado del cliente. Privacidad primero, sin round-trip al servidor. HERRAMIENTA