Algoritmo De Hamming
Páginas: 2 (257 palabras)
Publicado: 10 de abril de 2011
ALGORITMO DE HAMMING
El código de Hamming es un código detector y corrector de errores que lleva el nombre de su inventor, Richard Hamming.
Se puedendetectar errores en un bit y corregirlos, sin embargo no se distingue entre errores de dos bits y de un bit.
Antes de los códigos Hamming se utilizaron ciertoscódigos detectores de error, como lo fueron:
Paridad:
Consiste en añadir un bit, denominado bit de paridad, que indique si el número de los bits de valor 1 enlos datos precedentes es par o impar. Si un solo bit cambiara por error en la transmisión, el mensaje cambiará de paridad y el error se puede detectar.
Dos entrecinco:
Este código se basa en que cada bloque de cinco bits (conocido como penta-bit) tuviera exactamente dos unos. De este modo, la computadora podríadetectar posibles errores cuando en su entrada no había exactamente dos unos en cada penta-bit. Sin embargo, este código no puede reparar correctamente todos loserrores. Por otra parte, el código de la repetición es extremadamente ineficaz, pues reduce la velocidad de transmisión por tres.
Consideremos la palabra de datos de7 bits "0110101". Para ver cómo se generan y utilizan los códigos Hamming para detectar un error, observe las tablas siguientes. Se utiliza la d para indicar losbits de datos y la p para los de paridad.
En primer lugar los bits de datos se insertan en las posiciones apropiadas y los bits de paridad calculados en cadacaso usando la paridad par.
| |
-----------------------
1
El código de Hamming es un código detector y corrector de errores que lleva el nombre de su inventor, Richard Hamming.
Se puedendetectar errores en un bit y corregirlos, sin embargo no se distingue entre errores de dos bits y de un bit.
Antes de los códigos Hamming se utilizaron ciertoscódigos detectores de error, como lo fueron:
Paridad:
Consiste en añadir un bit, denominado bit de paridad, que indique si el número de los bits de valor 1 enlos datos precedentes es par o impar. Si un solo bit cambiara por error en la transmisión, el mensaje cambiará de paridad y el error se puede detectar.
Dos entrecinco:
Este código se basa en que cada bloque de cinco bits (conocido como penta-bit) tuviera exactamente dos unos. De este modo, la computadora podríadetectar posibles errores cuando en su entrada no había exactamente dos unos en cada penta-bit. Sin embargo, este código no puede reparar correctamente todos loserrores. Por otra parte, el código de la repetición es extremadamente ineficaz, pues reduce la velocidad de transmisión por tres.
Consideremos la palabra de datos de7 bits "0110101". Para ver cómo se generan y utilizan los códigos Hamming para detectar un error, observe las tablas siguientes. Se utiliza la d para indicar losbits de datos y la p para los de paridad.
En primer lugar los bits de datos se insertan en las posiciones apropiadas y los bits de paridad calculados en cadacaso usando la paridad par.
| |
-----------------------
1
Leer documento completo
Regístrate para leer el documento completo.