UTNianos

Versión completa: Comunicaciones - codigo hamming
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
tengo una duda con un ejercicio de control de paridad..

dice que en RX recibo 1000001 y que en el extremo origen, los bits de paridad son p1= 1; p2=0; p4=0

la pregunta es si se recibió algo distintó a lo que se originó y si fue así en que bit estuvo el error.

alguien tiene idea?
Agarrás lo recibido y de ahí extraés los bits de paridad (en este caso son P1 = 1 P2 = 0 P4 = 0, 1000001). Por otro lado, recalculás la paridad de lo que recibiste. Te va a dar los siguientes bits de paridad: P1 = 1 P2 = 1 P4 = 1. Lo que comparás es eso, lo que te llegó contra lo que debería ser al recalcularla en el receptor.

[Imagen: ibgREwQwawQtzp.jpg]

Según la tabla, existió error en el bit I6, por lo que el mensaje enviado originalmente fue 1000011.

El dato de que la paridad en el transmisor fue 1 0 0 es innecesario, en todo caso sirve para verificar que la resolución es coherente.

Por si no lo tenés anotado, los bits de paridad se calculan usando paridad par de 1s de 3 combinaciones distintas (P1 con I3, I5 e I7, P2 con I3, I6 e I7, y P4 con I5, I6 e I7).
ah genial gracias... osea lo que se transmitio, por mas que solo te de esos bits de paridad y no los de datos para completar los 7, los completas "igual" que con lo que se recibio por la paridad es igual? mejor dicho, como sacas la cadena de bits de lo que se transmitio para comparar con lo que se recibio y verificar que no hay error? (RX es lo que se recibio)
(15-11-2011 23:07)AkhAnubis escribió: [ -> ]Agarrás lo recibido y de ahí extraés los bits de paridad (en este caso son P1 = 1 P2 = 0 P4 = 0, 1000001). Por otro lado, recalculás la paridad de lo que recibiste. Te va a dar los siguientes bits de paridad: P1 = 1 P2 = 1 P4 = 1. Lo que comparás es eso, lo que te llegó contra lo que debería ser al recalcularla en el receptor.

[Imagen: ibgREwQwawQtzp.jpg]

Según la tabla, existió error en el bit I6, por lo que el mensaje enviado originalmente fue 1000011.

El dato de que la paridad en el transmisor fue 1 0 0 es innecesario, en todo caso sirve para verificar que la resolución es coherente.

Por si no lo tenés anotado, los bits de paridad se calculan usando paridad par de 1s de 3 combinaciones distintas (P1 con I3, I5 e I7, P2 con I3, I6 e I7, y P4 con I5, I6 e I7).


no entendi cuando recalculas la paridad porque te da 1 1 1? teoricamente es con bit de paridad PAR

"El dato de que la paridad en el transmisor fue 1 0 0 es innecesario, en todo caso sirve para verificar que la resolución es coherente."

y pero si no sabes eso no tenes nada de datos para hacer el problema jaja o siempre el 1,2 y 4 son los de paridaD?
(16-11-2011 03:52)guidoakd escribió: [ -> ]no entendi cuando recalculas la paridad porque te da 1 1 1? teoricamente es con bit de paridad PAR

La paridad de lo recibido la recalculás a partir de los 4 bits de información que recibiste (1000001 I3=0, I5=0, I6=0 e I7=1). En el último renglón del post anterior puse con qué bits de información calculás cada paridad.


0 0 1 => P1 = 1
0 0 1 => P2 = 1
0 0 1 => P4 = 1



(16-11-2011 03:52)guidoakd escribió: [ -> ]"El dato de que la paridad en el transmisor fue 1 0 0 es innecesario, en todo caso sirve para verificar que la resolución es coherente."

y pero si no sabes eso no tenes nada de datos para hacer el problema jaja o siempre el 1,2 y 4 son los de paridaD?

Siempre que lo vi, lo vi así. Están ubicados en potencias de 2 y la combinatoria para encontrar el error queda "ordenada", no creo q puedas elegir donde ubicarlos sin cambiar completamente el algoritmo.

Saludos
genial gracias
URLs de referencia