next up previous contents index
suivant: Codage en utilisant un monter: Codage précédent: Codage d'un message selon   Table des matières   Index

Codage en utilisant une application affine

Comme précédemment, on écrit la procédure c2n qui transforme une chaîne de caractères m en une liste d'entiers entre 0 et 25 et on écrit la procédure n2c qui transforme une liste l d'entiers entre 0 et 25 en une chaîne de caractères m.
On écrit ensuite la procédure affine de paramètre a,b,l qui transforme une liste l d'entiers k entre 0 et 25 en la liste d'entiers $ \tt a*k+b mod 26$.
On écrit :
affine(a,b,l):={
return(irem((a*l+makelist(b,1,size(l))),26));
}
On écrit ensuite :
cesaraffine(a,b,m):={
return(n2c(affine(a,b,c2n(m))));
}
Question :
Pour quelles valeurs de a et b le codage obtenu par cesaraffine peut-il être décodé ?

Documentation de giac écrite par Renée De Graeve