Identificador: asma-aab
Descripción
Tal vez la forma más simple de detección de errores en una transmisión es la verificación de paridad. La paridad de un conjunto de datos es la paridad del número de bits en los datos con valor “1”. Por ejemplo, los datos “00110010” tienen una paridad impar, mientras que los datos “01110010” tienen paridad par.
En un sistema de transmisión, el emisor agregará a cada paquete de datos un bit de paridad para forzar a que la paridad de todo el paquete sea siempre la misma, par i impar, dependiendo de la paridad que acordaron emisor y receptor. El receptor supondrá entonces que todos los paquetes correctos tendrán esa paridad. Cualquier paquete con paridad incorrecta será eliminado y re-enviado.
La desventaja de este método es que máximo un error puede ser detectado. Más aún, cuando se detecta un error, no puede ser corregido. El paquete debe ser enviado nuevamente por el canal de transmisión.
Usando verificación de paridad en dos dimensiones, más de un error puede detectarse. Si existe solamente un error, los datos pueden ser corregidos, evitando su re-envío. En verificación de paridad bidimensional, se agrega, además de un bit de paridad a cada paquete, un paquete final formado a partir de todos los paquetes en el grupo. Este paquete adicional tiene un bit de paridad para cada columna (bit) de los paquetes de datos y sus correspondientes bits de paridad. El siguiente es un grupo de datos junto con sus bits de paridad, al igual que su paquete adicional de paridad:
Tarea
Tu programa detectará errores en un grupo de datos. Si solamente existe un error, lo corregirá y dirá en dónde ocurrió éste. Puedes suponer que el paquete de paridades nunca estará erróneo.
Entrada
La entrada consistirá de un grupo de datos. Esto es:
· el número de paquetes (N) en el conjunto,
· la longitud (en bits) de los paquetes,
· N paquetes.
Salida
· la sucesión de paquetes de datos (si hubo solamente un error, el bit correspondiente debió haber sido corregido y mostrado correctamente),
· si se detectó más de un error, marca los renglones y/o columnas donde está el error con un asterisco a la derecha o al final, respectivamente.
Muestra de ejecución
Entradas
5 6
001100
111010
010010
001010
111100
3 4
0011
0101
0110
4 3
011
111
110
000
Salidas
001100
111010
010010
001010
111100
* *
0011
0101
0110
011
101
110
000
Error corregido en el paquete 2, bit 2