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

Langage Perl Discussion :

Améliration d'algo


Sujet :

Langage Perl

  1. #1
    Membre actif Avatar de scaleo
    Profil pro
    Inscrit en
    Septembre 2005
    Messages
    327
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2005
    Messages : 327
    Points : 219
    Points
    219
    Par défaut Améliration d'algo
    J'ai l'algo suivant qui sert a prendre chaque mot d'une page html et a l'assocoier a sont nombre d'ocurences et sont poids dans % dans celle-ci .

    Je voudrais lui ajouter quelques améliorations qui sont si le mot A est dans la tag description de la page ont met O sinon N etc ... pour les balises title , keywords

    Je ne sais pas quel module utilisé j'ai regardé du coté html::parser mais je n'est rien trouvé de très concluant


    voici l'algo


    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
    sub calcul_occurence(){ 
       my %occur = (); 
       my $tablo = $_[0]; 
     
       foreach my $word (@$tablo){ 
          if (! $occur{$word}){ 
             $occur{$word} = 1; 
          } 
          else { 
             $occur{$word}++; 
          } 
       } 
     
       return %occur; 
    }
    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
    sub occurence
    {
      my %Hash_i = @_;
     
       my $code_html = $Hashè_i{'result'}->[0];
     
          print_code($code_html); 
     
       my $tree = HTML::TreeBuilder->new->parse_file("test.html");
       my $formatter = HTML::FormatText->new();
       my $text = print $formatter->format($tree);
          $text =~ s/\S+/ /;
       my @html = split/\s/, $text;
          @html = delete_common(@html);
          @html = grep { defined } @html;
       my %occurence = &calcul_occurence(\@html);
     
       foreach my $word(keys(%occurence)) {
        my $densite = ($occurence{$word}*100/$#tablo+1;
     
        my %occ = (
     
                       $word => [ "$occurence{$word}", "$densite" ]    
     
                  );
     
     
          foreach ($word) {
     
                  %Hash1 = (
     
                              result => [ 
                                           "$Hash_i{'result'}->[0]", "$Hash_i{'result'}->[1]", 
                                           "$Hash_i{'result'}->[2]", "$Hash_i{'result'}->[3] KB",
                                           "$Hash_i{'result'}->[4]", "$Hash_i{'result'}->[5]",
                                           "$Hash_i{'result'}->[6]", "$Hash_i{'result'}->[7]",
                                           "$Hash_i{'result'}->[8]", "$Hash_i{'result'}->[9]",
                                           "$Hash_i{'result'}->[10]", "$text"
                                        ], 
     
                              {
     
                              $word => [ "$occurence{$word}", "$densite" ]
     
                              }
                  );
     
                  return %Hash1;
           }
     
       }
    }
    Vista powaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa ::

  2. #2
    Membre actif Avatar de scaleo
    Profil pro
    Inscrit en
    Septembre 2005
    Messages
    327
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2005
    Messages : 327
    Points : 219
    Points
    219
    Par défaut
    C'est bon j'ai trouvé.

    Merci quand même
    Vista powaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa ::

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. cherche algos Delphi pour : Huffman, R.S.A, D.E.S.
    Par X-Delphi dans le forum Débuter
    Réponses: 3
    Dernier message: 24/08/2002, 18h51
  2. Cherche l'algo crc 16 bits
    Par icepower dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 21/08/2002, 13h27
  3. Algo de calcul de FFT
    Par djlex03 dans le forum Traitement du signal
    Réponses: 15
    Dernier message: 02/08/2002, 17h45
  4. Algo de Hough et ou de Radon
    Par victorracine dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 29/07/2002, 11h09
  5. Recherche algo tree
    Par Anonymous dans le forum Algorithmes et structures de données
    Réponses: 10
    Dernier message: 24/05/2002, 13h44

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