Générer matrice de binaires

**proc02** · 05/04/2013, 15h48

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

Merci

**Laine** · 05/04/2013, 16h20

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

**proc02** · 05/04/2013, 23h42

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

**mohamine1989** · 06/04/2013, 01h49

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

**Laine** · 06/04/2013, 03h13

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

**proc02** · 06/04/2013, 06h37

Envoyé par Laine

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

**proc02** · 06/04/2013, 06h58

Envoyé par mohamine1989

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

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

**Laine** · 06/04/2013, 11h40

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

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

**proc02** · 06/04/2013, 11h58

Envoyé par Laine

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

**Laine** · 06/04/2013, 12h06

Y'a pas de quoi

**mohamine1989** · 06/04/2013, 21h30

Envoyé par proc02

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

De rien

**proc02** · 07/04/2013, 08h28

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

Voici :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

**Laine** · 07/04/2013, 13h30

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ?

**Laine** · 07/04/2013, 14h21

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

**proc02** · 07/04/2013, 16h22

Le voici

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Merci infiniment

**Laine** · 07/04/2013, 16h51

De rien

avec plaisir

**proc02** · 15/04/2013, 00h00

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

Si oui elle m’intéresse.
Merci

**Laine** · 15/04/2013, 00h09

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.

**proc02** · 15/04/2013, 00h38

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

**Laine** · 15/04/2013, 00h58

Générer matrice de binaires

Java

Discussions similaires

Partager

Partager