1Eva_IIT2004_T4 Matriz de paridad

Parcial II Término 2004 – 2005. Diciembre, 2004 /ICM00794

Tema 4. (25 puntos) Se necesita transmitir una matriz de 7 filas y 7 columnas conteniendo “bits” (ceros o unos).

Antes de transmitirla se debe agregar una columna a la derecha conteniendo ceros o unos, de tal manera que las 7 filas tengan paridad par, es decir que la cantidad de unos en cada fila sea par. Este cero o uno adicional se denomina bit de paridad.

Realice un algoritmo que genere aleatoriamente la matriz de 7×7 llena con ceros y unos, agregue el bit de paridad en cada fila y muestre la matriz resultante.

Ejemplo: Matriz
Datos Paridad
1 0 1 1 1 0 1 1
0 1 0 1 1 0 1 0
1 1 1 1 1 0 1 0
1 0 1 1 0 1 1 1
1 0 1 0 0 1 0 1
1 0 1 0 0 0 1 0
1 1 1 1 0 1 1 0

Ejemplo:
Para la primera fila: 1011101  1
La suma de los primeros 7 bits es 5, que es un resultado impar.

Para que la suma de toda la fila sea par se debe añadir un bit 1 adicional que es el bit de paridad.

Si suma ahora los 8 bits, incluyendo el bit de paridad, el resultado es 6 que es un número par, cumpliendo así con lo requerido.


Sugerencia: Resuelva primero para una fila, luego repita el resultado para las siguientes filas.
Referencia:
https://es.wikipedia.org/wiki/Paridad_(telecomunicaciones)

matriz = [[1,0,1,1,1,0,1,1],
          [0,1,0,1,1,0,1,0],
          [1,1,1,1,1,0,1,0],
          [1,0,1,1,0,1,1,1],
          [1,0,1,0,0,1,0,1],
          [1,0,1,0,0,0,1,0],
          [1,1,1,1,0,1,1,0]]