Detección de Errores.
6. Código de Hamming ( código Lineal)
En informática, el código de Hamming es un código detector y corrector de errores que lleva el nombre de su inventor, Richard Hamming. En los datos codificados en Hamming se pueden detectar errores en un bit y corregirlos, sin embargo no se distingue entre errores de dos bits y de un bit (para lo que se usa Hamming extendido). Esto representa una mejora respecto a los códigos con bit de paridad, que pueden detectar errores en solo un bit, pero no pueden corregirlo.
Se define distancia de Hamming d(v1 , v2) entre dos palabras de n bits al número de bits en el que v1 y v2 difieren.
Por Ejemplo:
Esta distancia de Hamming me indica una medida de fortaleza del código,
La
idea es agregar un conjunto de bits, con esto las secuencias de bits
autorizadas no son todas, se eligen algunas. Las que se eligen son las
que tengan muchos una distancia de Hamming lo mas grande posible.
Ver que si se agregan mas bits, se logra una mayor distancia...pero aumenta la cantida de bits a enviar.
En el Stalling se muestra un ejemplo. No es propósito de la materia profundizar en esto, solamente entender y saber el concepto.