pepito

UNIVERSIDAD NACIONAL DE SAN CRISTÓBAL DE HUAMANGA
FACULTAD DE INGENIERÍA DE MINAS, GEOLOGÍA Y CIVIL
ESCUELA DE FORMACIÓN PROFESIONAL DE INGENIERÍA DE SISTEMAS

TRABAJO ENCARGADOINTEGRANTES : ARONES AYALA, Ever 27061107
ÑAÑA REYES, Hernán Gabriel 27
GOMEZ YEPEZ, Jorge Michael 27
MENDOZA GUTIERREZ, Wilson 27

CURSO : Sistemas de información IISIGLA : IS – 441
FECHA : 19-10-2013
PROFESOR : Ing. Juan Carlos CARREÑO GAMARRA

AYACUCHO - PERÚ
2013


CODIGO HAMMING
En informática, el código de Hamming es uncó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 sedistingue 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, perono pueden corregirlo.
Para explicar cómo se detecta los errores en el código de Hamming, se hará un ejemplo:
Se transmite una palabra de bits en código Hamming, verificar su estado y si es erróneo,encontrar el bit incorrecto: Determinar el valor original; la palabra recibida es: 001000111
Solución.
Lo primero es reconocer que los bits cuya posición es potencia de 2 se utilizan como bits deparidad, y los bits del resto de posiciones son utilizados como bits de datos.
Denotamos: P1 = bit de paridad, posición 1.
D1 = bit de datos, posición 1.

En el ejemplo:

0
0
1
0
00
1
1
1
P1
P2
D3
P4
D5
D6
D7
P8
D9





Luego procedemos a analizar con el bit de paridad 1; para ello bajamos los términos distanciados en uno.

0
0
1
0
0
0
1
1
1Asignar

P1
P2
D3
P4
D5
D6
D7
P8
D9

P1
0

1

0

1

1
1
P2

0
1


0
1


0
P4



0
0
0
1


1
P8







1
1
0

Se procede a verificar si la...