Discussion :

[cyscek]

Bonjour à tous !

J'ai un petit programme, ou je pars d'une string "1234512345" que je convertis en long. Jusque là, aucun problème, là dessus je peux découper mon long pour remplir un tableau avec la valeur binaire.

"1234512345" -> 1234512345 -> 1001001100101010010100111011001

Maintenant, je n'ai plus accès aux long ni aux string (structure style javacard, mais avec des int).

Du coup là, je pars avec deux int : 12345 et 12345
Sauf que forcément, quand je tranforme en binaire, ça ne colle plus:

11000000111001 et 11000000111001

Ma question est donc la suivante, en partant de mes 2 int, puis je trouver la valeur binaire de mon "long" que je ne peux pas instancier ?

[hibour]

On peut voir que
1234512345 = 1234500000 + 12345 = 12345*10^5 + 12345
on multiplie le nombre à gauche * 10 à la puissance au nombre de chiffre du nombre a droite.
10^5 = (2^3+2)^5
donc on prend
12345 << 3 + 12345 <<1 = 12345 * 10^5
on prend la représentation binaire du nombre a gauche on le décale de 3 + la même représentation binaire on la décale de 1 le tout en lui rajoute la représentation binaire de droite.

[cyscek]

Alors déjà, merci beaucoup pour la réponse rapide =)

Maintenant, je suis un peu perdu dans l'explication (Je me perd toujours dans les binaires et tout ça ). Sachant que mes int seront toujours de taille 5 (pour la puissance, je comprend bien), je vais rester sur cet exemple.
Seulement je ne comprend pas je pense les opérateurs << et >> . Ainsi, comment puis je l'appliquer à mes tableaux contenant la valeur binaire, pour former un seul tableau contenant tout ?

tab1 = {1,1,0,0,0,0,0,0,1,1,1,0,0,1};

tab2 = {1,1,0,0,0,0,0,0,1,1,1,0,0,1};

idéalement obtenir :

tab3 = {1,0,0,1,0,0,1,1,0,0,1,0,1,0,1,0,0,1,0,1,0,0,1,1,1,0,1,1,0,0,1};

Je sais que c'est un peu fastidieux, mais pourrais je voir par l'exemple la manière de procéder ? Car je ne vois pas comment appliquer les <<.

[hibour]

<< est l'opérateur de décalage à gauche qui équivaut à une multiplication par 2 à la puissance du nombre décalé. ex: 12 << 5 = 12* 2^5.
Je me suis trompé tout à l'heure
(a+b)^n != a^n + b^n
multiplier par 10^5 = 11000011010100000 =
2<<5 + 2<<7 + 2<<9 + 2<<10 + 2<<15 + 2<<16

12345 << 5 = 11000000111001 << 5 = 1100000011100100000
12345 << 7 = 11000000111001 << 7 = 110000001110010000000
12345 << 9 = 11000000111001 << 9 = 11000000111001000000000
.
.
.
12345 << 16 = tu rajoute 16 zéro a gauche
---------------------------------------------------------
Faire la somme de tous ça
Je pense que cette solution est plus compliqué que je le pensais..

Le mieux c'est à partir de tes 2 int tu fais ce que j'ai dis tout à l'heure :
long resultat = 12345*10^5 + 12345
Puis un Long.toBinaryString(resultat)

[cyscek]

Justement, si je demande c'est que j'ai bien ce problème, de ne pouvoir utiliser ni de long, ni de string... Je n'ai que des int, des tableaux de int et des bytes à la limite... =/

[hibour]

Pourquoi t'a que ça??? tu travaille sur quoi exactement!!

[cyscek]

J'ajout que je ne comprend pas d'où sorte les valeurs dans ton exemple, les 5,7,9 etc...

[cyscek]

je travaille sur du javacard, donc pas de string ni de long, que du int et du byte.

[hibour]

J'ajout que je ne comprend pas d'où sorte les valeurs dans ton exemple, les 5,7,9 etc...

C'est la (position-1) des 1 dans le nombre 10^5 = 11000011010100000
Explique moi pourquoi tu veux concaténer 12345 et 12345, en en quoi t'a besoin du binaire!!?

[dinobogan]

Puisque tu ne possèdes que les types int et byte, dans quelle structure vas-tu ranger la suite binaire ? Elle sera écrite sous quelle forme ? Une suite de 0 et de 1 dans un tableau ?
Je ne comprends pas du tout ou tu veux en venir.

[cyscek]

Je reviens vers vous pour confirmer que j'ai réussi

J'ai finalement compris ce que tu voulais dire hibour, j'ai fais plusieurs exemples puis monter un algo autour.

Pour être moins vague, je n'ai accès qu'aux int, byte et aux tableaux de ces types.

Je dois faire des opérations cryptographiques à partir de mes deux entiers, sauf que l'ancienne version le faisait avec un long, et vu que là c'est interdit... Du coup là je passe tout en binaire et j'ai fait comme indiqué, je remplis un tableau et je me débrouille avec la valeur binaire de mon "long" reconstitué .

[tromaltsec]

Bonjour, ce que je n'arrive pas a comprendre c'est pourquoi tu veux absolument passer par des int tu pourrais faire toutes tes manipulations uniquement avec ton tableau de byte. Y a t il une raison précise pour cela?