Envoyé par
Array
À la 20ème page du PDF on dit qu'il est possible de déclarer une matrice A tel que R(i+1) = AR(i)
J'ai de la difficulté à comprendre comment on construit cette matrice... Je veux dire... chaque colonne de la matrice A représente quoi? Les R(i) successifs ou autre chose?
Il s'agit de calculer R(i+1) à partir de R(i) en utilisant un produit matriciel.
Si R(i) = {a,b,c,d}
et R(i+1) = {b,c,a+d,0} (décalage à gauche, et ajout du bit sortant en 3ème pos)
| b | |0 1 0 0| |a|
| c | |0 0 1 0| |b|
|a+d| = |1 0 0 1| * |c|
| e | |0 0 0 0| |d|
Partager