suivant: Les programmes correspondants au
monter: La fonction de codage
précédent: Quatrième étape : le
Table des matières
Index
Le décodage transforme une suite de nombres en un message.
Je reçois l=[6243987715571440,70206283680955159] pour le décoder je calcule pour chaque élément b de la liste :
g(b) = bm mod n grâce à la commande powmod(b,m,n)
g(6243987715571440) = 6243987715571440m = 4342082 mod n car
powmod(6243987715571440,m,n)=4342082.
g(70206283680955159) = 70206283680955159m = 16722 mod n car
powmod(70206283680955159,m,n)=16722.
Il suffit maintenant de traduire le nombre a = 4342082 en écrivant ce nombre
dans la base 256 les symboles pour écrire 0 < k < 256 étant le caractére
de code ASCII k.
Je tape :
irem(a,256)=66
a:=iquo(a,256)= 16961
puis irem(a,256)=65
a:=iquo(a,256)=66
irem(a,256)=66
a:=iquo(a,256)=0
on obtient la liste l=[66,65,66] qui correspond à "BAB"
puis pour a = 16722
Je tape :
irem(a,256)=82
a:=iquo(a,256)= 65
puis irem(a,256)=65
a:=iquo(a,256)=0
on obtient la liste l=[65,82] qui correspond à "AR"
c'est ce que fait la fonction ecritu256(a) (cf 7.11), on a :
ecritu256(4342082)="BAB" et ecritu256(16722)="AR"
Documentation de giac écrite par Renée De Graeve