Utilice el algoritmo Invertir la distancia de Hamming para calcular el porcentaje de posiciones de carácter que difiere entre dos cadenas, leídas de derecha a izquierda.
El algoritmo de la distancia de Hamming calcula una puntuación de coincidencia para dos cadenas de datos calculando el número de posiciones en las que los caracteres difieren de una cadena de datos a otra. En el caso de que las cadenas tengan una longitud diferente, el algoritmo cuenta cada carácter adicional de la cadena más larga se cuenta como una diferencia de una cadena a otra.
Ejemplo de Invertir la distancia de Hamming
Considere las siguientes cadenas, que utilizan la alineación de derecha a izquierda para imitar el algoritmo Invertir la distancia de Hamming:
1-999-9999
011-0
1-999-999
1
Los caracteres resaltados indican las posiciones que el algoritmo Invertir la distancia de Hamming identifica como diferentes.
Para calcular la puntuación de coincidencia de Invertir la distancia de Hamming, la transformación divide el número de caracteres coincidentes (9) entre la longitud de la cadena más larga (15). En este ejemplo, la puntuación de coincidencia es
0,6
, lo que indica que las cadenas tienen una similitud del 60%.