Definición: ¿Qué significa Distancia de Hamming?
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 utiliza en varios tipos de corrección de errores o evaluación de cadenas o datos contrastantes.
Techinfo explica la distancia de Hamming
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 iguales. 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 un dato dañado, se debe determinar a qué resultado final se le acerca más el conjunto de datos dañado o tercero. Ahí es donde entra en juego la distancia de Hamming; por ejemplo, si la distancia de Hamming es cuatro y hay un error de un bit hacia un resultado, lo más probable es que ese sea el resultado correcto. Esta es solo una de las aplicaciones que la distancia de Hamming puede tener para la evaluación de cadenas de datos y códigos.