
Variables
Descripción
¿Qué calcula esta fórmula?
La Distancia de Hamming mide el número de posiciones en las que dos palabras de código difieren entre sí.
Es uno de los conceptos fundamentales de la teoría de codificación y las comunicaciones digitales porque determina la capacidad de detección y corrección de errores de un código.
Distancias de Hamming mayores suelen proporcionar una mejor protección frente a errores de transmisión.
Cuándo se utiliza
Se utiliza para analizar:
- Códigos correctores de errores
- Códigos Hamming
- Códigos BCH
- Códigos Reed–Solomon
- Comunicaciones digitales
- Sistemas de integridad de datos
Ejemplo
Considere dos palabras binarias:
1011010
1110010
Comparando cada posición:
La posición 2 es diferente
La posición 4 es diferente
Número total de posiciones diferentes:
nm = 2
Fórmula:
dH = nm
Sustitución:
dH = 2
Resultado:
dH = 2
Aplicaciones
- Teoría de codificación
- Detección de errores
- Corrección de errores
- Telecomunicaciones
- Redes informáticas
- Almacenamiento de datos
Nota
La distancia de Hamming no se obtiene mediante una ecuación matemática compleja sino mediante el conteo de posiciones diferentes entre dos secuencias. En sistemas reales de codificación, la distancia mínima de Hamming entre todas las palabras válidas es la que determina la capacidad global de detección y corrección de errores del código.
