Bonjour j'aimerais savoir coder et décoder un message des moots. Je sai déjà coder grâce au site http://homeomath.imingo.net/index3.htm
Mais là oùje bloque c'est pour le décodage alors si vous pouviez m'aider ce serait gentil.
merci d'avance pour votre aide
Cordialement
Raptor
ps: le monsieur qui a crée ce sujet ne s'est-il pas trompé parce que si on prend A=0 Z devrait égale à 25 non?
salut,
tu as raison, il s'est planté.Envoyé par raptor77
Oui mais en fait ca change rien il faut juste remplacer Z par 25 mais faut toujours diviser par 26 an+b car il y a 26 lettres dans l'alphabet, sinon ta compris comment il faut faire pour décoder?
Parce que je sais que poour décoder une lettre (le Bpar exemple qui est situé au rang 1 si on prend A=0) au language codé ce serait un U car an+b=17*1+3=20 avec la clé de codage (17;3)
20/26=0.7692307692.......
donc on a un reste de 20 car 26*0+20=20
Or le rang 20 correspond à la lettre U (si on commence par A=0)
ce que je n'arrive pas à faire c'est l'inverse c'est à dire décoder la lettre U.
Je voudrais bien qu'on explique mathématiquement comment faire
Je commence à comprendre... C'était un peu codé!
Tu as l'application n --> 17n+3 dans Z/26Z, et tu veux l'inverser.
on a donc m = 17n+3 [26] et on veut calculer n connaissant m; il suffit de connaître l'inverse de 17 modulo 26 (inverse qui existe parce que 17 est premier avec 26). Cet inverse s'obtient à partir des coefficients de Bézout de (26, 17) et vaut 23.
On a donc 23m = (17 x 23) n + 3 x 23 [26],
soit 23m = n - 9 [26], d'où n = 23m + 9 [26]
Cordialement,
Dernière modification par invité576543 ; 03/07/2007 à 21h40.
Je crois qu'il y a plus simple.
En fait j'ai oublié de vous dire que sur le site que je vous ai donné il faut aller dans arithmétique puis arithmétique et codage et là il vous donne le moyen de codr et décoderun message et on a une clé de décodage
"On veut coder ou décoder le mot suivant utilisant les lettres de a à z :
Pour cela on a couple couple d'entiers (a =17 ; b =3 ) ( clé de codage )
à chaque lettre correspond un chiffre :
A=0, B= 1, C= 2, ...., Z=26
pour coder la lettre de rang n on calcule le reste de la division de
an + b par 26 et on renvoie la lettre de rang le reste obtenu.
Pour décoder on utilise le même principe dans l'autre sens, le couple clé est : ( a' ; b' ) = ( 23 ; 9 ) (clé de décodage )"
C'est exactement ce que j'ai expliqué, avec en plus comment trouver le couple (23, 9) à partir de (17, 3).Pour décoder on utilise le même principe dans l'autre sens, le couple clé est : ( a' ; b' ) = ( 23 ; 9 ) (clé de décodage )"
Qu'est-ce qui peut être plus simple?
Et pourquoi poses-tu, dans le message #1, la question de comment décoder, alors que tu connaissais la réponse? En fait, c'est quoi exactement, le problème?
Cordialement,
je n'arrive pas à décoder c'est ca le problème !
mêm avec ta méthode j'arrive pas
Tu peux pas me donner un exemple stp?
Pourtant c'est pareil que le codage!je n'arrive pas à décoder c'est ca le problème !
mêm avec ta méthode j'arrive pas
Le 1 se code en 20 (A en U), parce que 17 x 1 + 3 = 20.Tu peux pas me donner un exemple stp?
Réciproquement, 23 x 20 + 9 = 469 = 26 x 18 + 1 = 1 modulo 26: le 20 se décode en 1.
Quelle est l'étape pas claire pour toi là-dedans?
Cordialement,
Tu t'es trompéle A se code en D (regarde sur le site que j'ai donné plus haut)
Je me suis trompé, mais pas là. Je me suis trompé en disant que 1 c'est A, en fait c'est B
Faisons le A au passage. Le 0 se code en 17 x 0 + 3 = 3. Le 3 se décode en faisant 23 x 3 + 9 = 78 = 4 x 26 = 0 modulo 26.
Cordialement,
Merci beacuoup j'ai enfin compris comment faireJe me suis trompé, mais pas là. Je me suis trompé en disant que 1 c'est A, en fait c'est B
Faisons le A au passage. Le 0 se code en 17 x 0 + 3 = 3. Le 3 se décode en faisant 23 x 3 + 9 = 78 = 4 x 26 = 0 modulo 26.
Cordialement,
Cordialement
raptor
