Générer matrice de binaires

Version imprimable

Voir 40 message(s) de cette discussion en une page

05/04/2013, 15h48
proc02

Générer matrice de binaires

Bonjour tout le monde
je souhaite écrire un programme java me permettant de générer une matrice de binaire à partir d'une String donnée
et par la même occasion ajouter un bit a la fin de chaque ligne et colonne.
J'ai du mal a le faire :bug:
Merci
05/04/2013, 16h20
Laine

Salut
Ce serait bien si tu pouvais donner un début de code et expliquer exactement ou tu bloques s'il te plait

Citation:

Envoyé par Laine

Salut
Ce serait bien si tu pouvais donner un début de code et expliquer exactement ou tu bloques s'il te plait

voici ce que j'ai essayé de faire:

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
 
public class MAT {
 
 
	public static String toBinary(char c) {
 
		String s = Integer.toBinaryString(c);
 
		int n = Integer.bitCount(c);
		if (n % 2 == 0) {
			return s + '0';
		} else {
			return s  + '1';
		}
	}
	public static char[] tochar(String str)
	{
		char []tab;
		tab=new char[str.length()];
		for(int i=0;i<str.length();i++)
		{
			tab[i]=str.charAt(i);
		}
		return tab;
	}
	public static void main(String[] args) {
		String maChaine = "HELLOWORLD";	
		char [] tab;
		char [][]mat;
		for (int i = 0; i < maChaine.length(); i++) {
			String s = Integer.toBinaryString(maChaine.charAt(i));
			s = toBinary(maChaine.charAt(i));
			tab=new char [s.length()];
			tab=tochar(s);
			mat=new char[s.length()][8];
			for(int j=0;j<8;j++)
			{
				mat[i]=tab;
			}
		System.out.println(mat[i]);
		}

à partir de ce code je voudrais générer une matrice a partir d'une String donnée par la suite ajouter un bit a la fin de chaque ligne et chaque colonne
Merci a vous tout en espérant été clair

Slt.
Tu pourrais commencer d'abord par convertir ton String en un tableau de int [], chaque case du tableau correspondra a la valeur d'un caractère de la chaine. En suite faire des et logiques pour obtenir la valeur de chacune des bit de l'octect :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public static byte[] toByteArray (char[] array) {//Conversion char [] en byte []
		return toByteArray(array, Charset.defaultCharset());
    }//toByteArray
    /**
     * 
     * @param array
     * @param charset
     * @return 
     */
    public static byte[] toByteArray (char[] array, Charset c){//toByteArray
		CharBuffer cbuf = CharBuffer.wrap(array);
		ByteBuffer bbuf = charset.encode(cbuf);
		return bbuf.array();
    }//toByteArray

Pour le test bit par bit :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
String s = "Java";
int [] tab = arrayByteToArrayInt (toByteArray (s.toCharArray ())));
 tab [0] = tab [0] & 0x01;
        if (tab [0] > 0)
            System.out.println ("1");
        else
            System.out.println ("0");
        tab [0] = tab [0] & 0x02;
        if (tab [0] > 0)
            System.out.println ("1");
        else
            System.out.println ("0");
...
...
...

Pour la conversion byte->int, une simple affectation suffira (il va y avoir un cast).
Bon courage :ccool:

Si ceci est le résultat que tu veux obtenir:

Code:

1
2
3
4
5
6
7
8
9
10
H: [1, 0, 0, 1, 0, 0, 0, 0]
E: [1, 0, 0, 0, 1, 0, 1, 1]
L: [1, 0, 0, 1, 1, 0, 0, 1]
L: [1, 0, 0, 1, 1, 0, 0, 1]
O: [1, 0, 0, 1, 1, 1, 1, 1]
W: [1, 0, 1, 0, 1, 1, 1, 1]
O: [1, 0, 0, 1, 1, 1, 1, 1]
R: [1, 0, 1, 0, 0, 1, 0, 1]
L: [1, 0, 0, 1, 1, 0, 0, 1]
D: [1, 0, 0, 0, 1, 0, 0, 0]

Voici ton code que j'ai quelque peu modifié

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
import java.util.Arrays;
 
public class MAT {
 
	public static String toBinary(char c) {
 
		String s= Integer.toBinaryString(c);
		int n= Integer.bitCount(c);
 
		if (n % 2 == 0)
			return s+"0";
		else
    		return s+"1";
    }
 
    public static void main(String[] args) {
 
    	String maChaine= "HELLOWORLD";
    	char[][] mat= new char[maChaine.length()][8];
    	String s;
    	char c;
 
    	for(int i=0; i<maChaine.length(); i++) {
    		c= maChaine.charAt(i);
    		s= toBinary(c);
    		mat[i]= s.toCharArray();
 
    		System.out.println(c+": "+Arrays.toString(mat[i]));
    	}
    }
}

Pas besoin d'utiliser ta méthode "tochar", il y'a déjà une fonction pour ça: machaine.toCharArray().
Sinon les autres modifications sont des modifications d'affectations.

Citation:

Envoyé par Laine

Si ceci est le résultat que tu veux obtenir:

Code:

1
2
3
4
5
6
7
8
9
10
H: [1, 0, 0, 1, 0, 0, 0, 0]
E: [1, 0, 0, 0, 1, 0, 1, 1]
L: [1, 0, 0, 1, 1, 0, 0, 1]
L: [1, 0, 0, 1, 1, 0, 0, 1]
O: [1, 0, 0, 1, 1, 1, 1, 1]
W: [1, 0, 1, 0, 1, 1, 1, 1]
O: [1, 0, 0, 1, 1, 1, 1, 1]
R: [1, 0, 1, 0, 0, 1, 0, 1]
L: [1, 0, 0, 1, 1, 0, 0, 1]
D: [1, 0, 0, 0, 1, 0, 0, 0]

Voici ton code que j'ai quelque peu modifié

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
import java.util.Arrays;
 
public class MAT {
 
	public static String toBinary(char c) {
 
		String s= Integer.toBinaryString(c);
		int n= Integer.bitCount(c);
 
		if (n % 2 == 0)
			return s+"0";
		else
    		return s+"1";
    }
 
    public static void main(String[] args) {
 
    	String maChaine= "HELLOWORLD";
    	char[][] mat= new char[maChaine.length()][8];
    	String s;
    	char c;
 
    	for(int i=0; i<maChaine.length(); i++) {
    		c= maChaine.charAt(i);
    		s= toBinary(c);
    		mat[i]= s.toCharArray();
 
    		System.out.println(c+": "+Arrays.toString(mat[i]));
    	}
    }
}

Pas besoin d'utiliser ta méthode "tochar", il y'a déjà une fonction pour ça: machaine.toCharArray().
Sinon les autres modifications sont des modifications d'affectations.

Merci à vous tous lainec est effectivement ce que je cherchais
mais est ce qu'il est possible d'ignorer les caractères spéciaux

Citation:

Envoyé par mohamine1989

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public static byte[] toByteArray (char[] array) {//Conversion char [] en byte []
		return toByteArray(array, Charset.defaultCharset());
    }//toByteArray
    /**
     * 
     * @param array
     * @param charset
     * @return 
     */
    public static byte[] toByteArray (char[] array, Charset c){//toByteArray
		CharBuffer cbuf = CharBuffer.wrap(array);
		ByteBuffer bbuf = charset.encode(cbuf);
		return bbuf.array();
    }//toByteArray

Pour le test bit par bit :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
String s = "Java";
int [] tab = arrayByteToArrayInt (toByteArray (s.toCharArray ())));
 tab [0] = tab [0] & 0x01;
        if (tab [0] > 0)
            System.out.println ("1");
        else
            System.out.println ("0");
        tab [0] = tab [0] & 0x02;
        if (tab [0] > 0)
            System.out.println ("1");
        else
            System.out.println ("0");
...
...
...

Pour la conversion byte->int, une simple affectation suffira (il va y avoir un cast).
Bon courage :ccool:

:ccool:Merci bien mais à vue d’œil le code sera long:question:

06/04/2013, 11h40
Laine
Citation:

mais est ce qu'il est possible d'ignorer les caractères spéciaux

Oui bien sûr, ce code pourrait t'aider:
Code:

1 2 3 public boolean isLetter(char ch) { return Character.toString(ch).matches("[a-zA-Z]"); }
Cette fonction permet de tester si un caractère est une lettre inclue entre a et z, en majscule et minuscule.

Et si tu veux inclure les accents aussi, utilise:

Code:

Character.isLetter(char);

Dans ce cas la taille de ton tableau mat ne sera plus la taille de ta chaîne String, tu peux laisser ton code ainsi ce n'est pas vraiment un problème ou tu peux utiliser une ArrayList pour mat. Mais ce n'est pas obligatoire.
06/04/2013, 11h58
proc02
Citation:
Envoyé par Laine

Oui bien sûr, ce code pourrait t'aider:

Code:

1 2 3 public boolean isLetter(char ch) { return Character.toString(ch).matches("[a-zA-Z]"); }

Cette fonction permet de tester si un caractère est une lettre inclue entre a et z, en majscule et minuscule.

Et si tu veux inclure les accents aussi, utilise:

Code:

Character.isLetter(char);

Dans ce cas la taille de ton tableau mat ne sera plus la taille de ta chaîne String, tu peux laisser ton code ainsi ce n'est pas vraiment un problème ou tu peux utiliser une ArrayList pour mat. Mais ce n'est pas obligatoire.
Genial merci encore:ccool:
06/04/2013, 12h06
Laine

Y'a pas de quoi ;)
06/04/2013, 21h30
mohamine1989

Citation:

Envoyé par proc02

Merci bien mais à vue d’œil le code sera long

De rien :ccool:

Citation:

Envoyé par Laine

Y'a pas de quoi ;)

Bonjour
L'opération que j'ai eu à faire sur les lignes j'aimerais faire la même chose pour les colonnes vous avez une idée :idea:
Voici :
Code:

1 2 3 4 5 6 7 8 9 10 public static String toBinary(char c) { String s= Integer.toBinaryString(c); int n= Integer.bitCount(c); if (n % 2 == 0) return s+"0"; else return s+"1"; }
Merci

Citation:

L'opération que j'ai eu à faire sur les lignes j'aimerais faire la même chose pour les colonnes

Explique moi, ce que tu veux faire c'est à partir de la matrice que tu as obtenu:
Code:

1 2 3 4 5 6 7 8 9 10 H: [1, 0, 0, 1, 0, 0, 0, 0] E: [1, 0, 0, 0, 1, 0, 1, 1] L: [1, 0, 0, 1, 1, 0, 0, 1] L: [1, 0, 0, 1, 1, 0, 0, 1] O: [1, 0, 0, 1, 1, 1, 1, 1] W: [1, 0, 1, 0, 1, 1, 1, 1] O: [1, 0, 0, 1, 1, 1, 1, 1] R: [1, 0, 1, 0, 0, 1, 0, 1] L: [1, 0, 0, 1, 1, 0, 0, 1] D: [1, 0, 0, 0, 1, 0, 0, 0]
Récupérer chaque colonne puis rajouter un 1 ou 0 selon le contenu de la colonne ?

Si c'est bien ce que tu veux, je t'ai concocter un code qui donne ça

Code:

1
2
3
4
5
6
7
8
9
10
11
H: [1, 0, 0, 1, 0, 0, 0, 0]
E: [1, 0, 0, 0, 1, 0, 1, 1]
L: [1, 0, 0, 1, 1, 0, 0, 1]
L: [1, 0, 0, 1, 1, 0, 0, 1]
O: [1, 0, 0, 1, 1, 1, 1, 1]
W: [1, 0, 1, 0, 1, 1, 1, 1]
O: [1, 0, 0, 1, 1, 1, 1, 1]
R: [1, 0, 1, 0, 0, 1, 0, 1]
L: [1, 0, 0, 1, 1, 0, 0, 1]
D: [1, 0, 0, 0, 1, 0, 0, 0]
+: [0, 0, 0, 0, 0, 0, 0, 0]

Le voici

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
import java.util.Arrays;
 
import javax.naming.BinaryRefAddr;
 
 
public class MAT {
 
	public static String toBinaryRow(char c) {
 
		String s= Integer.toBinaryString(c);
		int n= Integer.bitCount(c);
 
		if (n % 2 == 0)
			return s+"0";
		else
    		return s+"1";
    }
 
	public static char toBinaryCol(String s) {
 
		int a= Integer.parseInt(s, 2);   //convertir la chaine de binaire en entier
		int n= Integer.bitCount(a);     // compter le nombre de 1 contenu dans le binaire de l'entier
 
		if (n % 2 == 0)
			return '0';
		else
    		return '1';
    }
 
    public static void main(String[] args) {
 
    	String maChaine= "HELLOWORLD";
    	int nbRow= maChaine.length() + 1;
    	int nbCol= 8;
    	char[][] mat= new char[nbRow][nbCol];
    	String s;
    	char c;
 
    	for(int i=0; i<nbRow-1; i++) {  //traiter chaque caractère de la chaine maChaine
    		c= maChaine.charAt(i);
    		s= toBinaryRow(c);
    		mat[i]= s.toCharArray();
    	}
 
    	StringBuilder binary;
 
    	for(int j=0; j<nbCol; j++) {  //traiter chaque colonne de mat
    		binary= new StringBuilder();
 
    		for(int i=0; i<nbRow-1; i++)
    			binary.append(mat[i][j]); //concaténation des cases pour la colonne traitée
 
    		String str= ""+binary; 
    		mat[nbRow-1][j]= toBinaryCol(str);		
    	}
 
    	for(int i=0; i<nbRow-1; i++)  
    		System.out.println(maChaine.charAt(i)+": "+Arrays.toString(mat[i]));
    	System.out.println("+: "+Arrays.toString(mat[nbRow-1]));
    }
}

Il est commenté. J'espère que ça te conviendra

Le voici

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
import java.util.Arrays;
 
import javax.naming.BinaryRefAddr;
 
 
public class MAT {
 
	public static String toBinaryRow(char c) {
 
		String s= Integer.toBinaryString(c);
		int n= Integer.bitCount(c);
 
		if (n % 2 == 0)
			return s+"0";
		else
    		return s+"1";
    }
 
	public static char toBinaryCol(String s) {
 
		int a= Integer.parseInt(s, 2);   //convertir la chaine de binaire en entier
		int n= Integer.bitCount(a);     // compter le nombre de 1 contenu dans le binaire de l'entier
 
		if (n % 2 == 0)
			return '0';
		else
    		return '1';
    }
 
    public static void main(String[] args) {
 
    	String maChaine= "HELLOWORLD";
    	int nbRow= maChaine.length() + 1;
    	int nbCol= 8;
    	char[][] mat= new char[nbRow][nbCol];
    	String s;
    	char c;
 
    	for(int i=0; i<nbRow-1; i++) {  //traiter chaque caractère de la chaine maChaine
    		c= maChaine.charAt(i);
    		s= toBinaryRow(c);
    		mat[i]= s.toCharArray();
    	}
 
    	StringBuilder binary;
 
    	for(int j=0; j<nbCol; j++) {  //traiter chaque colonne de mat
    		binary= new StringBuilder();
 
    		for(int i=0; i<nbRow-1; i++)
    			binary.append(mat[i][j]); //concaténation des cases pour la colonne traitée
 
    		String str= ""+binary; 
    		mat[nbRow-1][j]= toBinaryCol(str);		
    	}
 
    	for(int i=0; i<nbRow-1; i++)  
    		System.out.println(maChaine.charAt(i)+": "+Arrays.toString(mat[i]));
    	System.out.println("+: "+Arrays.toString(mat[nbRow-1]));
    }
}

Il est commenté. J'espère que ça te conviendra[/QUOTE]

you know:ccool::ccool: Merci infiniment :ange:

07/04/2013, 16h51
Laine

De rien :) avec plaisir
15/04/2013, 00h00
proc02

Citation:

Envoyé par Laine

De rien :) avec plaisir

Bonjour encore une foi Laine
je voudrais savoir s'il une autre approche pour faire court le code:ccool:
Si oui elle m’intéresse.
Merci
15/04/2013, 00h09
Laine

Bonsoir
étant donné que les lettres de ta chaine constituent les lignes de ta matrices, que tu as besoin de remplir toute les lignes de ta matrice avant de traiter la dernière ligne, personnellement je ne vois pas une autre façon de faire je suis désolée.
15/04/2013, 00h38
proc02

Citation:

Envoyé par Laine

Bonsoir
étant donné que les lettres de ta chaine constituent les lignes de ta matrices, que tu as besoin de remplir toute les lignes de ta matrice avant de traiter la dernière ligne, personnellement je ne vois pas une autre façon de faire je suis désolée.

Juste une curiosité sinon :ccool::D
15/04/2013, 00h58
Laine

:)

Voir 40 message(s) de cette discussion en une page