Discussion :

[dot-_-net]

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 :

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
     #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

[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.

[dot-_-net]

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 ?

[pseudocode]

Ou puis je trouver la bon fonction de hash coding ?

par exemple ici...