Ejercicios Hamming

Preview:

DESCRIPTION

ejercicios hamming HW

Citation preview

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;

Recommended