Scribd
Cargar
63 vistas2 páginas

Código Hamming: Detección y Corrección

El código de Hamming es un código de corrección de errores que permite detectar y corregir errores de un bit en los datos codificados. A diferencia de los códigos de paridad simples que solo pueden detectar errores, el código de Hamming incorpora bits de redundancia que permiten identificar la posición del bit erróneo y corregirlo.

Cargado por

Gabriel Plantarosa
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
63 vistas2 páginas

Código Hamming: Detección y Corrección

El código de Hamming es un código de corrección de errores que permite detectar y corregir errores de un bit en los datos codificados. A diferencia de los códigos de paridad simples que solo pueden detectar errores, el código de Hamming incorpora bits de redundancia que permiten identificar la posición del bit erróneo y corregirlo.

Cargado por

Gabriel Plantarosa
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Código Hamming

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 sólo un bit, pero no pueden corregirlo.

1. Utilizaremos como “bits de redundancia” los conocidos como “bits de


paridad” para comprobar si hay errores o no (serán las pistas): “1”
significa “impar”, y “0” significa “par” (el «Bit de Paridad» es la suma de
“1s”; por ejemplo, la cadena de bits “1011” la suma de “1s” es 3, que es
impar, por lo que el bit de paridad es “1”
2. Cada “bit de paridad” comprobará unos bits determinados, dependiendo
de la posición que ocupe y siguiendo las normas del siguiente ejemplo.
Por ejemplo, la posición es 4, desde está misma posición se
seleccionarán 4, luego dejará 4 sin seleccionar, seleccionará los
siguientes 4, para luego dejar los siguientes 4 sin seleccionar, y así
hasta el infinito.
3. De las anteriores selecciones el “bit de paridad” es de lo seleccionado la
posición de número más pequeña (evidentemente, porque si el bit de
paridad dice si es par o impar la suma de los “1s”, si se comprobara a sí
mismo, entraríamos en un bucle infinito sin sentido), el resto son los bits
que comprueba (que serán los que se sumen para saber si es par o
impar).

También podría gustarte