En informtica, el cdigo de Hamming es un cdigo 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 cdigos con bit de paridad, que pueden detectar errores en slo un bit, pero no pueden corregirlo. Distancia de Hamming En Teora de la Informacin se denomina distancia de Hamming a la efectividad de los cdigos de bloque y depende de la diferencia entre una palabra de cdigo vlida y otra. Cuanto mayor sea esta diferencia, menor es la posibilidad de que un cdigo vlido se transforme en otro cdigo vlido por una serie de errores. A esta diferencia se le llama distancia de Hamming, y se define como el nmero de bits que tienen que cambiarse para transformar una palabra de cdigo vlida en otra palabra de cdigo vlida. Si dos palabras de cdigo difieren en una distancia d, se necesitan d errores para convertir una en la otra. Por ejemplo:
La distancia Hamming entre 1011101 y 1001001 es 2.
La distancia Hamming entre 2143896 y 2233796 es 3.
La distancia Hamming entre "tener" y "reses" es 3.
Deteccin y correccin de errores[editar]
La distancia de Hamming es utilizada para definir algunas nociones esenciales en teora de cdigos, tales como cdigos detectores de errores y cdigos correctores de errores. En particular, se dice que un cdigo detecta -errores si cualesquiera dos palabras que tienen una distancia de Hamming menor que coinciden. Dicho de otro modo, un cdigo detecta -errores si y solo si la distancia de Hamming mnima entre cualesquiera dos palabras en l es a lo menos . Se dice que un cdigo corrige -errores si para cada palabra en el subyacente espacio de Hamming existe al menos una palabra tal que la distancia de Hamming entre y es menos que . En otras palabras, un cdigo corrige -errores si y solo si la mnima distancia de
Hamming entre cualesquiera dos de sus palabras es por lo menos
. Esto es ms fcil de comprender geomtricamente como que cualesquiera dos bolas cerradas de radio centradas en distintas palabras son disjuntas. En este contexto se conoce a estas bolas como Esferas de Hamming. De esta manera, un cdigo que tiene distancia de Hamming mnima entre sus palabras puede detectar a lo ms errores y puede corregir errores. Este ltimo nmero es tambin conocido como el radio de empaquetado o la capacidad de correccin del cdigo. Historia y Aplicaciones[editar] La distancia de Hamming se denomina as gracias a su inventor Richard Hamming, profesor de la Universidad de Nebraska, que fue el que introdujo el trmino para establecer una mtrica capaz de establecer un cdigo para la deteccin y auto-correccin de cdigos. Se emplea en la transmisin de informacin digitalizada para contar el nmero de desvos en cadenas de igual longitud y estimar el error, por esto se denomina a veces como distancia de seal. La distancia de Hamming tiene las siguientes propiedades.
si y slo si
d es el n. de bits p en que son diferentes el mensaje emitido del recibido.
Si Si
entonces se puede detectar un error de peso p
entonces se puede corregir p dgitos.
Ejemplo: Si queremos detectar 3 errores entonces la distancia mnima de
Hamming debe ser de . Si queremos corregir 3 errores entonces la distancia mnima de Hamming debe ser de .