CodeS-SourceS est hébergé par Frontier.fr

Cliquez ici pour mettre ce site au démarrage de votre navigateur

AccueilCodesTutorielsForumsEmploiLivresGuide achatConnexion

begin process at 2009 07 06 20:56:49

MICROSOFT VOUS PERMET DE TESTER ECMASCRIPT 5 (ES3.1) par FREMYCOMPANY

SILVERLIGHT 3 : COMMUNICATION ET MULTICAST par KooKiz

[PERSO] DéCOUVERTES ESTIVALES : LINUX (PART I) par FREMYCOMPANY

[REFACTORING] RESHARPER POUR VISUAL STUDIO 2010 (PREVIEW) par tja

[REFACTORING] ANALYSER VOS EXCEPTIONS AVEC RESHARPER EXCEPTIONAL par tja

CODE GSM par marnoir

PROBLèME AVEC TYPE DE DONNéES ET OPéRATEUR >> LORS DE LECTURE DE FICHIER par bny

RE : BESOIN D'UN TUTO SVP par mana

RE : TROUVER OU CONTOURNER CODE SESSION VISTA par juju12

RE : C:PLANTAGE DU PROGRAMME LORS DE L'UTILISATION DE FONCTIONS CONTENUES DANS UNE DLL par snoussia

+ de logiciels à télécharger

1 465 515 membres
554 nouveaux aujourd'hui
15 048 membres club

Trouver une ressource

Trouvez une ressource parmi 40 098 codes, 1 303 355 messages d'aide etc...

Recherche: dans [ Dernières recherches ]

Filtre:Tous les codes.NET uniquementExclure .NET

Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

HASH CODING

Information sur la source

Catégorie :Chaîne de caractères Niveau : Débutant Date de création : 26/03/2002 Date de mise à jour : 26/03/2002 11:08:11 Vu : 6 791

Auteur : NiK

Site perso

Ecrire un message privé

Note :

10,00 / 10

Commentaire sur cette source (2)

Ajouter un commentaire et/ou une note

Description

Fonction de hachage ( ce code-ci attribue un nombre à une chaine de caractère ) mais vous pouvez l'utilier à votre sauce ( utile pour faire un petit cryptage ) Je n'ai rien inventé c'est juste que ça peut s'avérer très utile le hash coding ;)

Source

#include <iostream.h>
#include <string.h>
char ligne[32];
unsigned HashCode (char *ligne)
{
unsigned HashCode;
HashCode=0;
for (int i=0;i< strlen(ligne);i++)
HashCode=ligne[i]+31*HashCode;
return HashCode%101;
}
void main()
{
cout<<"Entrez une ligne : "<<endl;
cin>>ligne;
cout<<"valeur"<<HashCode(ligne)<<endl;
}

#include <iostream.h>
#include <string.h>

char ligne[32];
unsigned HashCode (char *ligne)
{
	unsigned HashCode;

	HashCode=0;
	for (int i=0;i< strlen(ligne);i++)
		HashCode=ligne[i]+31*HashCode;
	return HashCode%101;
}
void main()
{
	cout<<"Entrez une ligne : "<<endl;
	cin>>ligne;

	cout<<"valeur"<<HashCode(ligne)<<endl;	
}

Conclusion

Ce code à été crée par des étudiants tox des states ...( ma qué là bas sa pousse très bieng )

Sources du même auteur

MIX DE CODES TRES SIMPLES, POUR DÉBUTANTS

INVERSION DE CODE [VC++6]

Toutes les sources de NiK

Sources de la même categorie

ANALYSEUR SYNTAXIQUEV(0.1) par kohan95

DISTANCE DE JARO-WINKLER par PoulpHunter

SIMPLE FONCTION TOKENIZE par spidermario

ANALYSEUR LEXICAL DU LANGAGE PASCAL par zakizaki7

ITOA FAIT MASION: COVERSION ENTIER 32 BIT NON SIGNE VERS CHA... par xtremejames183

Toutes les sources de la catégorie Chaîne de caractères

Commentaires et avis

Commentaire de haccounsoft le 09/04/2005 19:51:05

C'est vrai que c'est une fonction sympa et la plus courrante et la plus simple en programmation C.
La plupart des auteurs C l'utilisent dans leurs ouvrages.

Commentaire de verdy_p le 18/06/2007 21:48:23

c'est un simple hachage par multiplication et congruence. Pour que çamarche ilfaut que le multiplicateur utilisé soit premier et impair (à cause de la congruence modulo 2^n sur le résultat de la multiplication des entiers)

Personnellement, je préfère un multiplicateur plus proche de la taille maximale des entiers, afin que la clé de hachage marche bien aussi sur les chaines plus courtes.

Le dernier modulo 101 ci-dessus doit correspondre à la taille voulu de la table de hachage. Mias rien n'interdit en fait d'utiliser une autre valeur. Mais attention: cela ne fonctionne à peu près bien que si cette valeur (101 ici) est petite par rapport à la taile maximale d'un entier(sinon les statistiques de distribution sont trop déséquilibrées en faveur des entiers les plus faibles).

Parmi les nombres premiers intéressants pour le multiplicateur (la multiplication peut être remplacée matériellement avec des additions ou soustractions si on cable les décalages binaire) :
- 31 : 5 bits (binaire : 11111) ; peut être réalisée par 1 soustraction
- 47 : 6 bits (binaire : 1 0 1111) ; peut être réalisée par 1 soustraction et 1 addition
- 59 : 6 bits (binaire : 111 0 11) ; peut être réalisée par 1 soustraction et 1 addition
- 61 : 6 bits (binaire : 1111 0 1) ; peut être réalisée par 1 soustraction et 1 addition
- 67 : 7 bits (binaire : 1 0000 11) ; peut être réalisée par 1 soustraction et 1 addition
- 97 : 7 bits (binaire : 11 0000 1) ; peut être réalisée par 1 soustraction et 1 addition

Personnellement je préfère très nettement à 31 le multiplicateur 97 qui donne d'excellent résultats quelle que soit la taille des tables de hachage (généralement limitée à une longueur de moins de 16 bits, et souvent voisine de 10 à 12 bits pour 1024 à 4096 entrées), et permet d'indexer et distribuer correctement des clés de 1 ou 2 caractères comme les noms de variables sans augmenter le nombre de collisions ou enles distribuant plus équitablement entre les différents "hash buckets".

Pour des tables de hachage courtes (par exemple des tables de symboles ou noms de variables ou listes de propriétés nommées ou tableaux associatifs), en général on devrait choisir comme nombre premier une valeur inférieure à la taille de la table de hachage telle que son carré dépasse cette taille,ce quiassure une distribution équitable dès le deuxième caractère haché. Autrement dit, le multiplicateur premier utilisé devrait avoir au moins la moitié du nombre de bits codant la taille de latable de hachage (et il est inutile de prendre un multiplicateur dépassant de plusd'1 bit la moitié du nombre de bits pour coder la taille de la table de hachage).

Pour des tables de hachage assez grandes (codant des grandes chaines telles que des fichiers entiers), il vaut mieux utiliser un algorithme de hachage plus sécurisé et très bien réparti comme MD5 ou SHA1, dont il suffira seulement d'extraire le nombre de bits nécessaires pour former la table de hachage.