IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Java Discussion :

Filtres de bloom


Sujet :

Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Avril 2009
    Messages
    5
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2009
    Messages : 5
    Par défaut 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

  2. #2
    Modérateur
    Avatar de dinobogan
    Homme Profil pro
    ingénieur
    Inscrit en
    Juin 2007
    Messages
    4 073
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : France

    Informations professionnelles :
    Activité : ingénieur
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Juin 2007
    Messages : 4 073
    Par défaut
    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 !
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java
    Que la force de la puissance soit avec le courage de ta sagesse.

  3. #3
    Membre confirmé
    Inscrit en
    Mai 2008
    Messages
    126
    Détails du profil
    Informations forums :
    Inscription : Mai 2008
    Messages : 126
    Par défaut
    et bien tu te fais une fonction OU qui prend en entrée deux String !
    un truc dans le genre :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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 !!

  4. #4
    Membre éprouvé
    Profil pro
    Inscrit en
    Février 2005
    Messages
    119
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 119
    Par défaut
    Citation Envoyé par ArnaudDev Voir le message
    et bien tu te fais une fonction OU qui prend en entrée deux String !
    un truc dans le genre :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    int filtre1 = 0x505;
    int filtre2 = 0x0AF;
    int res = filtre1|filtre2;

  5. #5
    Membre à l'essai
    Profil pro
    Inscrit en
    Avril 2009
    Messages
    5
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2009
    Messages : 5
    Par défaut
    Citation Envoyé par gulain Voir le message
    Pourquoi prendre des strings quand on peut prendre des int ?
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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?

  6. #6
    Membre confirmé
    Inscrit en
    Mai 2008
    Messages
    126
    Détails du profil
    Informations forums :
    Inscription : Mai 2008
    Messages : 126
    Par défaut
    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

  7. #7
    Membre éprouvé
    Profil pro
    Inscrit en
    Février 2005
    Messages
    119
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2005
    Messages : 119
    Par défaut
    Citation Envoyé par maryToo Voir le message
    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 ?

  8. #8
    Membre à l'essai
    Profil pro
    Inscrit en
    Avril 2009
    Messages
    5
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2009
    Messages : 5
    Par défaut
    Citation Envoyé par ArnaudDev Voir le message
    et bien tu te fais une fonction OU qui prend en entrée deux String !
    un truc dans le genre :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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?

  9. #9
    Membre à l'essai
    Profil pro
    Inscrit en
    Avril 2009
    Messages
    5
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2009
    Messages : 5
    Par défaut
    Citation Envoyé par dinobogan Voir le message
    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.

Discussions similaires

  1. filtre de Blooming
    Par Kurisu dans le forum Développement 2D, 3D et Jeux
    Réponses: 6
    Dernier message: 14/06/2007, 16h07
  2. recherche filtre flou gaussien
    Par gimlithedwarf dans le forum Langage
    Réponses: 4
    Dernier message: 01/08/2002, 22h32
  3. TADOTable et filtre
    Par GaL dans le forum C++Builder
    Réponses: 16
    Dernier message: 02/07/2002, 16h52
  4. Filtre passe Bande
    Par Mau dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 28/06/2002, 17h03
  5. Probleme de filtre dans bdd
    Par scorpiwolf dans le forum C++Builder
    Réponses: 2
    Dernier message: 04/06/2002, 10h43

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo