Filtres de bloom

Bonjour,
est ce qu'il y a qq qui peut me renseigner pour faire l'union de deux filtres de bloom de mm taille en java?

exp: filtre1: 0000000000010010000000100000000000000000000000000000010
et filtre2: 0100000000000000000000000000000000000000000000100000000

Resultat attendu:

0100000000010010000000010000000000000000000000100000010

RQ: la longueur de mes filtres de bloom est assez importante.

Merci d'avance

Te renseigner sur quoi ? La façon de coder l'union ? La règle mathématique à utiliser pour faire l'union ?
Donne plus de précisions !

et bien tu te fais une fonction OU qui prend en entrée deux String !
un truc dans le genre :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

String filtre1 = "010100000101"; String filtre2 = "000010101110"; String res = "";   for(int i = 0 ; i < str1.length() ; i++){ if(str1.charAt(i) == "1" || str2.charAt(i) == "1") res += "1"; else res+= "0"; }

---

après je sais pas si tu veux bien un OU !!

Citation:

---

Envoyé par ArnaudDev

et bien tu te fais une fonction OU qui prend en entrée deux String !
un truc dans le genre :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

String filtre1 = "010100000101"; String filtre2 = "000010101110"; String res = "";   for(int i = 0 ; i < str1.length() ; i++){ if(str1.charAt(i) == "1" || str2.charAt(i) == "1") res += "1"; else res+= "0"; }

---

après je sais pas si tu veux bien un OU !!

---

Pourquoi prendre des strings quand on peut prendre des int ?

Code:

---

1 2 3 4

int filtre1 = 0x505; int filtre2 = 0x0AF; int res = filtre1|filtre2;

---

Citation:

---

Envoyé par ArnaudDev

et bien tu te fais une fonction OU qui prend en entrée deux String !
un truc dans le genre :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

String filtre1 = "010100000101"; String filtre2 = "000010101110"; String res = "";   for(int i = 0 ; i < str1.length() ; i++){ if(str1.charAt(i) == "1" || str2.charAt(i) == "1") res += "1"; else res+= "0"; }

---

après je sais pas si tu veux bien un OU !!

---

Merci oui je ve bien un OU logique mais le problème que mon filtre de bloom est assez long ( de l'ordre de 6 lignes) donc est ce qu'un type string peut servir dans ce cas?

Citation:

---

Envoyé par dinobogan

Te renseigner sur quoi ? La façon de coder l'union ? La règle mathématique à utiliser pour faire l'union ?
Donne plus de précisions !

---

oui la façon de coder un OU logique entre deux filtres de blooms comme j'ai décrit.

Citation:

---

Envoyé par gulain

Pourquoi prendre des strings quand on peut prendre des int ?

Code:

---

1 2 3 4

int filtre1 = 0x505; int filtre2 = 0x0AF; int res = filtre1|filtre2;

---

---

l'essentiel que j'ai en entree deux suites binaires est ce que je pe affecter à un entier une série de 1000 bits?

c'est vrai que les int c'est mieux quand tu utilises de gros nombres, mais je préfère les string sinon c'est plus représentatifs ;)

Citation:

---

Envoyé par maryToo

l'essentiel que j'ai en entree deux suites binaires est ce que je pe affecter à un entier une série de 1000 bits?

---

Et si tu nous donnais concrètement ton entrée ? Sous quelle formes sont tes suites binaires ?

Un int est inutilisable ici : tu ne pourrais utiliser que 32 bits. Un long non plus d'ailleurs : 64 bits.
Par contre, utiliser une String serait catastrophique en performance par rapport à un int.
Je te conseille donc de construire ta propre classe qui va gérer un tableau de int. Tu auras donc à disposition le OU logique directement. Chaque case du tableau contiendra un int composé de 32 bits.
Pour accéder au bit N, il suffit de faire une division par 32 pour connaitre la case du tableau et sélectionner le bon entier, puis un modulo 32 pour connaitre le bit de l'entier sélectionné.