Tabla de contenido:
Definición - ¿Qué significa Hamming Distance?
Una distancia de Hamming en tecnología de la información representa el número de puntos en los que dos datos correspondientes pueden ser diferentes. A menudo se usa en varios tipos de corrección de errores o evaluación de cadenas o datos contrastantes.
Techopedia explica Hamming Distance
Si bien puede parecer complicado y oscuro a primera vista, la distancia de Hamming es en realidad una métrica muy práctica para medir cadenas de datos. La distancia de Hamming implica contar qué conjunto de dígitos o lugares correspondientes son diferentes y cuáles son los mismos. Por ejemplo, tome la cadena de texto "hola mundo" y compárela con otra cadena de texto, "herra poald". Hay cinco lugares a lo largo de las cadenas correspondientes donde las letras son diferentes.
¿Porque es esto importante? Una aplicación fundamental de la distancia de Hamming es corregir el código binario hacia un resultado u otro. Los profesionales hablan de errores de un bit o errores de dos bits, la idea de que los datos corruptos se pueden transformar en un resultado original correcto. El problema es que si hay dos cadenas y una pieza de datos corrupta, uno debe determinar a qué resultado final se encuentra el tercer conjunto de datos dañado o más cercano. Ahí es donde entra la distancia de Hamming, por ejemplo, si la distancia de Hamming es cuatro y hay un error de un bit hacia un resultado, es muy probable que ese sea el resultado correcto. Esta es solo una de las aplicaciones que la distancia de Hamming puede tener hacia la evaluación de cadenas de datos y códigos.
