Hoy en día, 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 ser transferida a través de un código de computadora. En este "lenguaje", la información se mueve a través de una combinación de 1 y 0, 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 se leyó)
La distancia de Hamming se refiere al número de puntos en 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 en clave 10101010 y 01011010 es cuatro: si bien esto puede no significar mucho sin contexto, esto podría significar que, en cuatro puntos, los errores en el código han dado lugar a que un archivo de audio no se reproduzca correctamente. la televisión se muestra de forma incorrecta o se malinterpreta una función crítica de la computadora.
¿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 de los códigos binarios de las líneas son diferentes (Suponiendo que las dos líneas de código son de la misma longitud). Esto puede ser un poco confuso de entender a la primera pasada, así que considere este simple ejemplo: un mensaje de texto de una sola palabra se envía desde el teléfono A al teléfono B. Cuando se traduce a un código binario, la línea de código que representa el mensaje de texto en el teléfono A lee "101" y en el teléfono B la línea de código lee "010". Comparando estas líneas, puedes ver que hay diferentes símbolos en cada uno de los tres puntos. Esto puede ser una señal de que el mensaje no se envió correctamente.
Cómo calcular la distancia de Hamming
En situaciones 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 agregue el número de puntos donde las líneas tienen diferentes valores. 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 requiere más tiempo cuanto más larga es la línea de código binario. Considere un ejemplo ligeramente más largo, con dos líneas de código: 100110 y 110011. Estas dos 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 mayor de datos se vuelve más complicado e implica el uso de ecuaciones complejas y funciones como d = min {d (x, y): x, y∈C, x ≠ y}. Sciencing Video Vault
Crear el corchete (casi) perfecto: aquí se explica cómo crear el corchete (casi) perfecto: aquí se explica cómo: ¿por qué es útil la distancia de Hamming?
Fuera de contexto, 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 detecta errores e incluso los corrige por sí solo. También puede ayudar a las personas a comprender qué tan 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 Bell Telephone Laboratories. 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 eficacia para resolver problemas de código. Casi 50 años después de que Hamming descubriera la medida, 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 la anual Richard Medalla W. Hamming en su honor.
