Contenido
- TL; DR (demasiado largo; no leído)
- ¿Qué es la distancia de Hamming?
- Cómo calcular la distancia de Hamming
- ¿Por qué es útil la distancia de Hamming?
Hoy, casi todos los aspectos de la vida moderna implican la transferencia de información digital, ya sea entre personas individuales o entre servidores o sistemas individuales. Cuando administra sus cuentas bancarias en línea, actualiza sus páginas de redes sociales o incluso reproduce un DVD con un reproductor de DVD conectado a su televisor, la información se mueve de un lugar a otro digitalmente, ya sea a través de un cable o mediante una señal inalámbrica. Para que esta información pase de un lugar a otro, debe transferirse a través del código de la computadora. En este "lenguaje", la información se mueve a través de una combinación de 1s y 0s, conocida como código binario. Un error en el código binario que se mueve de un sistema a otro puede significar que la información no se transmite correctamente, lo que podría causar muchos problemas para el usuario de la computadora. La distancia de Hamming es una forma de entender cómo difieren los códigos. Esto se puede usar para corregir errores.
TL; DR (demasiado largo; no leído)
La distancia de Hamming se refiere al número de puntos en los que difieren dos líneas de código binario, determinado simplemente sumando el número de puntos donde difieren dos líneas de código. Por ejemplo, la distancia entre las dos palabras de código 10101010 y 01011010 es cuatro: si bien esto puede no significar mucho sin estafa, esto podría significar que en cuatro puntos, los errores en el código han provocado que un archivo de audio no se reproduzca correctamente, las imágenes en un la televisión se muestra incorrectamente o una función crítica de la computadora se malinterpreta.
¿Qué es la distancia de Hamming?
La distancia de Hamming de dos líneas de código dadas es el número de puntos en los que los valores del código binario de las líneas son diferentes (suponiendo que las dos líneas de código tengan la misma longitud). Esto puede ser un poco confuso de entender a primera vista, así que considere este simple ejemplo: se envía una palabra del teléfono A al teléfono B. Cuando se traduce al código binario, la línea de código que representa el teléfono A dice "101" y en el teléfono B, la línea de código dice "010". Al comparar estas líneas, puede ver que hay diferentes símbolos en cada uno de los tres puntos. Esto puede ser una señal de que no se envió correctamente.
Cómo calcular la distancia de Hamming
En escenarios simples, calcular la distancia de Hamming es fácil, aunque es importante recordar que la distancia de Hamming solo se puede calcular para líneas que tienen la misma longitud. Simplemente sumas el número de puntos donde las líneas tienen valores diferentes. En el ejemplo anterior, la distancia de Hamming sería tres, ya que las líneas tienen valores diferentes en tres puntos. Sin embargo, hacer esta comparación lleva más tiempo cuanto más larga sea la línea de código binario. Considere un ejemplo un poco más largo, con dos líneas de código: 100110 y 110011. Ambas líneas de código contienen seis puntos de información. Los valores son diferentes en tres de esos puntos, por lo que la distancia de Hamming entre estas dos líneas también es tres. Calcular la distancia de Hamming con un conjunto de datos más grande se vuelve más complicado e implica el uso de ecuaciones y funciones complejas como d = min {d (x, y): x, y∈C, x ≠ y}.
¿Por qué es útil la distancia de Hamming?
Fuera de control, la distancia de Hamming puede parecer arbitraria. Sin embargo, es una medida importante para los codificadores. La distancia de Hamming puede ayudar a los codificadores a escribir código que detecte errores e incluso corrija esos errores por sí solo. También puede ayudar a las personas a comprender cuán propenso a errores es un código. La distancia de Hamming lleva el nombre de Richard Wesley Hamming, quien desarrolló la medición a fines de la década de 1940 cuando trabajaba en los Laboratorios Bell Telephone. Aunque Hamming restó importancia a la celebración de la innovación, la industria de la tecnología se dio cuenta y la utilizó con gran efecto al resolver problemas con el código. Casi 50 años después de que Hamming descubriera la medición, la Fundación Eduard Rheim de Alemania le otorgó el Premio Eduard Rheim al Logro en Tecnología en 1996. Además, el IEEE, una gran organización profesional en el sector de la tecnología, entrega el Richard anual W. Hamming Medal en su honor.