Débutant dans les tables

Version imprimable

:salut:Apres une petite recherche dans le net j’ai trouver un code de hash coding j’ai voulu savoir si ce code est juste

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
     #include <iostream.h>
     #include <string.h>
 
     char ligne[32];
     unsigned hashcoding (char *ligne)
     {
     unsigned hashcoding;
 
     hashcoding=0;
     for (int i=0;i< strlen(ligne);i++)
     hashcoding=ligne[i]+31*hashcoding;
     return hashcoding%101;
     }
     void main()
     {
     cout<<"Entrez une ligne : "<<endl;
     cin>>ligne;
 
     cout<<"valeur"<<hashcoding(ligne)<<endl;
     }

Ou puis je trouver des cours de hash coding ,des arbres et des tables

10/04/2008, 15h09
ToTo13

Bonjour,

mmm c'est pas faux, mais c'est tout de même bizarre.
La résultat de Hash est un nombre dans une base 31 !!!!
Pourquoi 31 ? S'il avait prit 26 (lettres alphabet), 36 (lettres alphabet + chiffres), ...
D'un autre coté, un hashage ne donne pas un identifiant unique.
10/04/2008, 15h13
dot-_-net

Citation:

Envoyé par ToTo13

Bonjour,

mmm c'est pas faux, mais c'est tout de même bizarre.
La résultat de Hash est un nombre dans une base 31 !!!!
Pourquoi 31 ? S'il avait prit 26 (lettres alphabet), 36 (lettres alphabet + chiffres), ...
D'un autre coté, un hashage ne donne pas un identifiant unique.

Ou puis je trouver la bon fonction de hash coding ?
10/04/2008, 15h45
pseudocode

Citation:

Envoyé par dot-_-net

Ou puis je trouver la bon fonction de hash coding ?

par exemple ici...