// cette fonction renvoie vrai si x est prsente dans tab, faux sinon
fonction avec retour boolen rechercheElement3(chaine[][] tab, chaine x)
entier i,j;
dbut
i <- 0;
tantque (i < tab.longueur) faire
j <- 0;
tantque (j < tab[i].longueur) faire
si (tab[i][j] = x) alors
retourne VRAI;
sinon
j <- j + 1;
finsi
fintantque
i <- i + 1;
fintantque
retourne FAUX;
fin
Exemple :
les numros d'tudiant ne permettent pas de retrouver un tudiant dont on
connait le nom
un tableau d'tudiants indic par les noms des tudiants permettrait de
retrouver directement un tudiant dont on connait le nom
cl cl cl cl
"Toto" "Tutu" "Titi" "Tata"
Fonction de hachage
Table de hachage
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14
Fonction de hachage
L'idal est que la fonction de hachage soit injective :
deux cls diffrentes ont deux indices de hachage diffrents
il n'y a pas d'ambiguit lors d'un accs
en cryptographie, cette contrainte est forte (la fonction doit tre quasiment
injective)
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14
490
7000 120
6000 100
5000
80
4000
60
3000
40
2000
20
1000
0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14