Ejercicios Hamming

2
Respecto a la corrección de errores en la memoria (código Hamming), si la siguiente palabra de memoria está codificada en Hamming: 1 0 0 0 0 1 0 1 1 0 0 0 ¿Cuál es la palabra original? (antes de ser codificada), ¿Ésta se había almacenado en forma correcta? Desarrollo: Dato: Como ya está en Hamming, los bits de paridad en las posiciones 2 n ya están integrados. C1 C2 C3 C4 1 0 0 0 1 0 0 1 0 0 1 Posición 1 2 3 4 5 6 7 8 9 10 11 C1(1) C2(2) C3(4) C4(8) 3 0 0 5 1 1 6 0 0 7 0 0 0 9 0 0 10 0 0 11 1 1 1 Bit Correcto 0 1 1 1 Comprobació n 1 1 1 0 Sabemos que el código de comprobación arroja error 1110, aquello invirtiéndolo indica que en la posición 0111 (7 en decimal) existe un error, por lo tanto se cambia aquel bit para obtener la cadena correcta. Respuesta Palabra Original con Hamming: 1 0 0 0 1 0 1 1 0 0 1

description

ejercicios hamming HW

Transcript of Ejercicios Hamming

Respecto a la correccin de errores en la memoria (cdigo Hamming), si la siguiente palabra de memoria est codifcada en Hamming:100001011000

Cul es la palabra original? (antes de ser codifcada), sta se !ab"a almacenado en #orma correcta?Desarrollo: $ato: Como %a est en Hamming, los bits de paridad en las posiciones &n %a estn integrados'C1 C& C( C)1 00 0 1001001*osicin 1 & ()+ ,-./ 1011C1(1) C&(&) C(()) C)(.)( 0 0+ 1 1, 0 0- 0 0 0/ 0 010 0 011 1 1 10it Correcto 0 1 1 1Comprobacin1 1 1 01abemos 2ue el cdigo de comprobacin arro3a error 1110, a2uello in4irti5ndolo indica 2ue en la posicin 0111 (- en decimal) e6iste un error, por lo tanto se cambia a2uel bit para obtener la cadena correcta'Respuesta*alabra 7riginal con Hamming: 1 0 0 0 1 0 1 1 0 0 1*alabra 1in Hamming: 0 1 0 1 0 0 18o se !ab"a almacenado de manera correcta, e6ist"a un error en el bit de la posicin n9 -'&' :ncuentre 2ue bit se guard mal en la siguiente cadena: C1C&C(C)10 0 00 1 01 1000*osicin 1 & ()+ ,-./ 10111&C1(1) C&(&) C(()) C)(.)( 0 0+ 0 0, 1 1- 0 0 0/ 1 110 0 011 0 0 01& 0 00it Correcto 1 1 1 1Comprobacin0 1 1 00110;