Distancia de Hamming
\[d_H=n_m\]

Variables

dHdistancia de Hamming
nmnúmero de posiciones diferentes

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.

fCalc · Android

Lleva esta fórmula a fCalc y evalúala directamente en tu dispositivo Android.

Obtener en Google Play

Idioma del contenido

EnglishSpanish