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.
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]]