¿Qué es la distancia de Hamming?
La distancia de Hamming es una medida que se usa para contar cuántas posiciones son diferentes entre dos cadenas de igual longitud.
Definición formal:
La distancia de Hamming entre dos cadenas de igual longitud es el número de posiciones en las que los símbolos correspondientes son distintos.
Ejemplo simple:
Supongamos que tenemos estas dos cadenas de 7 bits:
Comparamos cada bit:
| Posición | A | B | ¿Diferente? |
|---|---|---|---|
| 1 | 1 | 1 | No |
| 2 | 0 | 0 | No |
| 3 | 1 | 0 | Sí |
| 4 | 1 | 1 | No |
| 5 | 1 | 0 | Sí |
| 6 | 0 | 0 | No |
| 7 | 1 | 1 | No |
Hay 2 diferencias, por lo tanto, la distancia de Hamming es 2.
Aplicaciones:
Codificación y corrección de errores: Para detectar o corregir errores en transmisiones de datos.
Criptografía
Biología computacional: Comparar secuencias de ADN.
Reconocimiento de patrones
Hola
¿En qué puedo ayudarte?
¿En qué puedo ayudarte?
Abrir chat
Deja una respuesta