Anda di halaman 1dari 2

Cdigo Hamming

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
.