Distancia de Hamming
Keywords: Distancia de Hamming, Bit, Códigos de bloque
La efectividad de los códigos de bloque depende de la diferencia entre una palabra de código válida y otra. Cuanto mayor sea esta diferencia, menor es la posibilidad de que un código válido se transforme en otro código válido por una serie de errores.
A esta diferencia se le llama distancia de Hamming, y se define como el número de bits que tienen que cambiarse para transformar una palabra de código válida en otra palabra de código válida.
Si dos palabras de código difieren en una distancia d, se necesitan d errores para convertir una en la otra.
- Ejemplo: Entre los dos números binarios 01010101 y 00001111 hay una distancia de 4 bits (los bits en que difieren ambos números aparecen en color rojo), es decir, se necesitan cuatro errores para transformar un código en el otro.