Produire des valeurs de hachage pour accéder aux données ou pour la sécurité. Une valeur de hachage (ou simplement un hachage), également appelée résumé de message, est un nombre généré à partir d'une chaîne de texte. Le hachage est nettement plus petit que le texte lui-même et est généré par une formule de telle sorte qu'il est extrêmement improbable qu'un autre texte produise la même valeur de hachage.
Les hachages jouent un rôle dans les systèmes de sécurité où ils sont utilisés pour garantir que les messages transmis n'ont pas été falsifiés. L'expéditeur génère un hachage du message, le crypte et l'envoie avec le message lui-même. Le destinataire décrypte ensuite le message et le hachage, produit un autre hachage à partir du message reçu et compare les deux hachages. S'ils sont identiques, il y a une très forte probabilité que le message ait été transmis intact.
Le hachage est également une méthode courante pour accéder aux enregistrements de données. Prenons, par exemple, une liste de noms:
Pour créer un index, appelé table de hachage, pour ces enregistrements, vous devez appliquer une formule à chaque nom pour produire une valeur numérique unique. Vous pourriez donc obtenir quelque chose comme:
Ensuite, pour rechercher l'enregistrement contenant Sarah Jones, il vous suffit de réappliquer la formule, qui renvoie directement la clé d'index à l'enregistrement. C'est beaucoup plus efficace que de rechercher dans tous les enregistrements jusqu'à ce que l'enregistrement correspondant soit trouvé.