Codage de polype

Version imprimable

Codage de polype

Bonjour ,
Je suis débutante en JAVA. j'ai trouvé la solution pour le problème mais elle est très mal faite. j'aurais besoin de conseils afin de fournir un code plus performant.
Voici, le sujet : le principe de base est de construire un tableau de 5 par 5. A chaque case est affectée une lettre de l'alphabet, excepté le W qui sera remplacé par un V dans le texte en clair. chaque ligne ou colonne est numérotée de 1 à 5. le texte chiffré devient un couple de chiffre construit à l'aide des abscisse et ordonnée du tableau pour une seule lettre.
voilà le code que j'ai réalisé :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
 
public static void main(String [] args)
	{
		 char [][] tabLettres = {{'A','B','C','D','E'},{'F','G','H','I','J'},{'K','L','M','N','O'},{'P','Q','R','S','T'},{'U','V','X','Y','Z'}};
		 String [][] tabChiffres = new String[5][5];
		 String chaine = "";
		 int compteur = 0;
		 String texteClair = "JE PENSE DONC JE SUIS.";
		 String texteCode="";
 
		 //transformer les alphabets en nombre correspondant au nombre de la ligne et de au nombre de la colonne de l'alphabet
		 for(int i=0;i<tabLettres.length;i++)
		 {
			 for(int j=0;j<tabLettres.length;j++)
			 {
				 int ligne = (i+1);
				 int colonne = (j+1);
				 chaine = chaine + Integer.toString(ligne) + Integer.toString(colonne);
			 }
		 }
 
		 //System.out.println(chaine);
 
		 //construction du tableau des chiffres
			 for(int j=0;j<tabLettres.length ;j++)
			 {
 
						 tabChiffres[0][j] = chaine.substring(compteur, compteur +2 );
 
						chaine = chaine.substring(compteur + 2,chaine.length() - 1);
 
			 } 
			 for(int j=0;j<tabLettres.length ;j++)
			 {
 
						 tabChiffres[1][j] = chaine.substring(compteur, compteur +2 );
 
						chaine = chaine.substring(compteur + 2,chaine.length() - 1);
 
			 } 
 
			 for(int j=0;j<tabLettres.length ;j++)
			 {
 
						 tabChiffres[2][j] = chaine.substring(compteur, compteur +2 );
 
						chaine = chaine.substring(compteur + 2,chaine.length() - 1);
 
			 } 
 
			 chaine = "41424344455152535455";
 
			 for(int j=0;j<tabLettres.length ;j++)
			 {
 
						 tabChiffres[3][j] = chaine.substring(compteur, compteur +2 );
 
						chaine = chaine.substring(compteur + 2,chaine.length() - 1);
 
			 } 
 
			 for(int j=0;j<tabLettres.length ;j++)
			 {
 
						 tabChiffres[4][0] = "51";
						 tabChiffres[4][1] = "52";
						 tabChiffres[4][2] = "53";
						 tabChiffres[4][3] = "54";
						 tabChiffres[4][4] = "55";
			 } 
 
			 //affichage du tableau des chiffres
 
		 System.out.println();
		 for(int i=0;i<tabLettres.length;i++)
		 {
			 for(int j=0;j<tabLettres.length;j++)
			 {
				 System.out.println("tabChiffres["+(i+1)+"]["+(j+1)+"] = "+tabChiffres[i][j]);
			 }
		 }
 
 
		 for(int k=0;k<texteClair.length();k++)
		 {
			 for(int i=0;i<tabLettres.length;i++)
			 {
				 for(int j=0;j<tabLettres.length;j++)
				 {
					 if(texteClair.charAt(k) == 'W')
					 {
						 texteClair = texteClair.replace('W', 'V');
					 }
					 if(texteClair.charAt(k) == tabLettres[i][j])
					 {
						texteCode = texteCode + tabChiffres[i][j]; 
					 }
				 }
			 }
		 }
		 System.out.println(texteCode);
	}

Merci de votre aide car je pense que pour trouver le tableau des chiffres il existe une meilleure solution mais je ne la trouve pas.
Tout conseil est bienvenu.

Batman90

03/03/2014, 00h30
thelvin

Bah en fait il sert à rien, le tableau de chiffres.

Quand tu entres dans le if(texteClair.charAt(k) == tabLettres[i][j]), tu sais déjà que la colonne c'est i et la ligne c'est j. Donc les chiffres c'est i+1 et j+1.

... Mais ça reste pas très optimisé. Il vaudrait mieux faire deux tableaux de 25 éléments, le premier qui contient la colonne de chaque lettre, le second qui contient la ligne de chaque lettre.

Bonjour,

Tu pourrai utiliser l'objet Map. Celui-ci lie une clé à une valeur.

Une implémentation pourrai ressemble à ceci :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
package org.k.developpez.forum;
 
import java.util.HashMap;
import java.util.Map;
 
public class Encoder {
	public static void main(String[] args) {
		// Contruction de la map à partir du tableau
		String[][] tabLettres = { { "A", "B", "C", "D", "E" },
				{ "F", "G", "H", "I", "J" }, { "K", "L", "M", "N", "O" },
				{ "P", "Q", "R", "S", "T" }, { "U", "V", "X", "Y", "Z" } };
		Map<String,String> myMap = new HashMap<String,String>();
		for (int i = 0; i < tabLettres.length; i++) {
			String[] lineLettre = tabLettres[i];
			for (int j = 0; j < lineLettre.length; j++) {
				String key = i+""+j;
				myMap.put(key,lineLettre[j]);
			}
		}
		//Inversion de la map pour facilité l'encodage.
		// On pourrait très bien faire la contruction dans le bon sens directement
		Map<String, String> myEncodingMap = new HashMap<>();
		for(Map.Entry<String, String> entry : myMap.entrySet()){
			myEncodingMap.put(entry.getValue(), entry.getKey());
		}
 
		String texteClair = "JE PENSE DONC JE SUIS.";
		StringBuilder sb = new StringBuilder();
		char[] letter =texteClair.toCharArray();
		for (char c : letter) {
			String encodedChar = myEncodingMap.get(String.valueOf(c));
			if(encodedChar != null){
				sb.append(encodedChar);
			}else {
				sb.append(c);
			}
		}
		System.out.println(sb.toString());
	}
}

Résultat :

Citation:

1404 3004233304 03242302 1404 33401333.

A noté l'utilisation du StringBuilder pour évité la création des String intermédiaire en mémoire.

Cordialement,
Patrick Kolodziejczyk.

Source :
http://docs.oracle.com/javase/7/docs.../util/Map.html
http://docs.oracle.com/javase/7/docs...ngBuilder.html

03/03/2014, 17h53
Batman90

Je vous remercie pour la réponse. ça m'a été très utile.

Rq : je voulais voter 10 / 10 pour la réponse de Patrick mais je ne sais pas comment faire.
Aussi je remercie le modérateur (Thelvin ) car sa réponse est aussi pertinente. je vais sans doute la tester. et je vous enverrai le réponse dès que possible afin d'enrichir le forum même si je suis si débutante.
03/03/2014, 22h38
thelvin

Merci.

Citation:

Envoyé par Batman90

Rq : je voulais voter 10 / 10 pour la réponse de Patrick mais je ne sais pas comment faire.

On ne peut donner qu'un seul point par message. Même les messages qu'on apprécie plus que les autres. Mais bon, tout le monde peut donner un point, et donc les messages vraiment appréciés ont beaucoup de points.

Et personnellement, je n'encouragerais pas les messages comme le sien. Il a juste fait ton travail à ta place, et je ne vois pas trop l'intérêt. Personne ici ne doutait qu'il est cap' de le faire, or le but ici, c'est de progresser ou faire progresser. Ce n'est pas de te donner un code à copier/coller sans le comprendre, qui te fera progresser.
03/03/2014, 22h56
Mishulyna

Citation:

Envoyé par thelvin

Et personnellement, je n'encouragerais pas les messages comme le sien. Il a juste fait ton travail à ta place, et je ne vois pas trop l'intérêt.

Là vous vous trompez (une fois n'est pas coutume)...

Vous restez mon idole (vous et tchize_) mais apparemment vous personnellement vous avez oublié ce que c'est d'être étudiant, débutant, et devoir TOUT apprendre pour le prochain test, examen, whatever. Mon niveau d'incompétence me permet de rester proche des débutants et sachez que c'était le code filé par mes collègues qui m'a appris à lire, comprendre et écrire du code.
Que celui qui n'a jamais lu le code d'autrui (et ne s'en est jamais servi) jette la première pierre!;)
04/03/2014, 13h58
kolodz

J'ai en effet une autre conception de l'aide. Quand je vois une personne qui tente réellement de résoudre son problème. Contrairement aux personnes qui donne juste leur problème("Merci de le faire pour moi"). Je préféré donner un morceau de code fonctionnel et de qualité (même si améliorable). Car, je constate trop souvent qu'on les laisse avec un code qui mériterai d'être revue ou être refait entièrement. Ce que je trouve plus dommageable. En outre nous somme sur un forum, où la solution d'une personne peut actuellement aider une autre personne. Etant moi-même demandeur de ces sujets avec du code qui fonctionne pour d'autres sections de ce forum.

Cordialement,
Patrick Kolodziejczyk.

Je reste pas d'accord, mais après tout c'est surtout une question de foi, "est-ce qu'en réalité il va se passer ci ou ça."

Concernant le code propre donné en exemple une fois que le problème est bien compris et résolu, je suis on ne peut plus d'accord.
Du coup j'aimerais le peaufiner :
- En principe pour représenter une lettre on utilisera plus souvent Character que String.
- Pourquoi dire en commentaire que ça ne sert à rien de construire deux Map ? Il vaut mieux le faire directement...

Ce qui donne :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 // notre point de départ, les lettres en tableau char[][] letters = { { 'A', 'B', 'C', 'D', 'E' }, { 'F', 'G', 'H', 'I', 'J' }, { 'K', 'L', 'M', 'N', 'O' }, { 'P', 'Q', 'R', 'S', 'T' }, { 'U', 'V', 'X', 'Y', 'Z' } }; // constuire la map des codes Map<Character, String> letterCodes = new HashMap<>(); for(int i = 0; i < letters.length; i++) { for(int j = 0; j < letters[i].length; j++) { char letter = letters[i][j]; String code = String.valueOf(i+1) + String.valueOf(j+1); letterCodes.put(letter, code); } } // texte à coder String texteClair = "JE PENSE DONC JE SUIS."; // codage StringBuilder sb = new StringBuilder(); for(int i = 0; i < texteClair.length(); i++) { char c = texteClair.charAt(i); if(letterCodes.containsKey(c)) { sb.append(letterCodes.get(c)); } else { sb.append(c); } } System.out.println(sb.toString());

Suite decodage Polybe

Bonjour,

D'abord, je veux m'excuser pour le débat que j'ai initié. Je suis très maladroite.
Je veux juste dire que je respecte l'avis de chacun.
A part cela, pour l'opération inverse, le code fonctionne et m'envoie le texte en clair de départ sauf que la fontion suivante public String[] texteChiffreTab(String texteChiffre) qui sert à transformer le texte chiffré en tableau de String. cette fonction est appelée à l'intérieur de la fonction decodagePolype(String texteChiffre) retourne des valeurs null intercalées entre des valeurs que je recherchées. Je ne sais pas comment m'en débarrasser pour optimiser le code. Sinon , tout focntionne.

A part cela : voici le code que j'ai fait pour cette classe qui fonctionne avec cette fonction qui m'embête.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
 
package cryptologieCodagePolybe;
 
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
 
public class DecodagePolybe extends Polybe{
 
 
	public DecodagePolybe(String [][]tabLettres)
	{
		this.tabLettres = tabLettres;
		this.MyMap = new HashMap<>();
	}
 
	//construction du tableau des chiffres
	public String[][]  construireTabChiffres()
	{ 
		//String [][] res = new String[5][5];
		for(int i = 0; i < this.tabLettres.length; i++) {
		  for(int j = 0; j < this.tabLettres[i].length; j++) {
		    String letter = this.tabLettres[i][j];
		    this.tabChiffres[i][j] = String.valueOf(i+1) + String.valueOf(j+1);
		  }
		}
		return this.tabChiffres;
	}
 
	//transformer le texte chiffre en tableau de String
	//ce tableau contiendra une alternance de valeur null et valeurs non null
	// ce tableau sera utilisé dans le fo,nction de decodagePolybe
	public String[] texteChiffreTab(String texteChiffre)
	{
		String [] chiffre1 = new String[texteChiffre.length()];
		char [] chiffre2 =texteChiffre.toCharArray();
		for(int i=0;i<chiffre2.length;i=i+2)
		{
			chiffre1[i] = chiffre2[i]+""+chiffre2[i+1];
		}
		return chiffre1;
	}
 
 
	//decodage
	public String decodagePolybe(String texteChiffre)
	{
		this.construireMap();
		StringBuilder sb = new StringBuilder();
		String [] tabTexteChiffre = this.texteChiffreTab(texteChiffre);
		for(int i=0;i<tabTexteChiffre.length ;i++)
		{
			if(this.MyMap.containsValue(tabTexteChiffre[i]))
			{
				for(Map.Entry<String,String> entry : MyMap.entrySet())
				{
						if(tabTexteChiffre[i].equals(entry.getValue()))
						{
							String decodedString = entry.getKey();
							if(decodedString != null)
							{
								sb.append(decodedString);
							}
							else
							{
								sb.append(tabTexteChiffre[i]);
							}
						}
				}
 
			}
		}
		return sb.toString();
	}
 
 
// voilà la classe mère
 
package cryptologieCodagePolybe;
 
import java.util.HashMap;
import java.util.Map;
 
public class Polybe {
 
	protected String [][] tabChiffres = new String[5][5];
	protected String [][] tabLettres = new String[5][5];
	protected Map<String,String> MyMap = new HashMap<>();
 
 
 
	public Map construireMap()
	{
		for(int i = 0; i < this.tabLettres.length; i++) {
		  for(int j = 0; j < this.tabLettres[i].length; j++) {
		    String letter = this.tabLettres[i][j];
		    String code = String.valueOf(i+1) + String.valueOf(j+1);
		    this.MyMap.put(letter, code);
		  }
		}
		return this.MyMap;
	}
 
	public void afficherTabChiffres()
	{
		for(int i=0;i<tabChiffres.length;i++)
		{
			for(int j=0;j<tabChiffres[i].length;j++)
			{
				System.out.print(tabChiffres[i][j]);
			}
		}
	}
 
}
 
// voilà la classe de codagePolybe
 
package cryptologieCodagePolybe;
 
import java.util.HashMap;
import java.util.Map;
 
public class CodagePolybe extends Polybe{
 
 
 
	public CodagePolybe(String[][] tabLettres)
	{
		this.tabLettres = tabLettres;
		this.MyMap = new HashMap<>();
	}
 
	public boolean contientW(String texteClair)
	{
		return texteClair.contains("W");
	}
 
	public String remplacerVenW(String texteClair)
	{
		for(int i= 0;i<texteClair.length();i++)
		{
			char c = texteClair.charAt(i);
			if(texteClair.charAt(i) == 'W')
			{
				texteClair = texteClair.replace('W', 'V');
			}
		}
		return texteClair;
	}
 
	//construction de la Map à partir du tableau
 
 
	//codage
	public String encodagePolybe2(String texteClair)
	{
		this.construireMap();
		StringBuilder sb = new StringBuilder();
		for(int i = 0; i < texteClair.length(); i++) {
		  char c = texteClair.charAt(i);
		  if(this.MyMap.containsKey(String.valueOf(c))) {
		    sb.append(this.MyMap.get(String.valueOf(c)));
		  } else {
		    sb.append(c);
		  }
		}
		return sb.toString();
	}
 
	public String encodagePolybe(String texteClair)
	{
		this.construireMap();
		StringBuilder sb = new StringBuilder();
		char[] letter =texteClair.toCharArray();
		for (char c : letter) {
			String encodedChar = this.MyMap.get(String.valueOf(c));
			if(encodedChar != null){
				sb.append(encodedChar);
			}else {
				sb.append(c);
			}
		}
		return sb.toString();
	}
}	
 
 
}

je vous remercie pour votre aide.

Batman90