Un algorithme de hachage, aussi connu comme une fonction de hachage est une procédure mathématique utilisée dans la programmation informatique pour transformer une grande partie des données dans un symbole représentatif plus petit, connu comme une clé de hachage. La principale utilisation des algorithmes de hachage se produit dans de grandes bases de données. Chaque ensemble de données se voit attribuer une clé de hachage, qui est une courte symbole ou un code qui le représente. Quand un utilisateur a besoin de trouver ce morceau de données, il intrants, le symbole ou code et l'ordinateur affiche la pièce de données complète.
Pour le hachage, comme ce processus est appelé à travailler, il a besoin d'une fonction de hachage ou d'un algorithme de hachage. Cela indique à l'ordinateur comment prendre la clé de hachage et de correspondre avec un ensemble de données qu'il représente. Domaines dans le programme informatique connu sous le nom des fentes ou des seaux de stocker des informations et chacun des maillons essentiels à une fente ou un seau spécifique.
Pour comprendre un algorithme de hachage pleinement, il est préférable d'imaginer un programme informatique de travail un peu comme un dictionnaire. Chaque lettre de l'alphabet représente une clé de hachage. Les pages qui contiennent tous les mots commençant par un certain nombre de lettre comme une fente ou un seau. Si une personne était à la recherche d'une liste de mots qui commencent par la lettre A, il pourrait taper la lettre A, ce qui représente une clé dans l'ordinateur et l'algorithme de hachage devrait rechercher l'emplacement qui correspond à cette clé spécifique.
Il serait alors récupérer tous les morceaux de données dans ce créneau. Dans ce cas il retournera tous les mots qui commence par la lettre A. Cet exemple montre une version simplifiée de la façon dont fonctionne un algorithme de hachage. Il peut également relier une clé de hachage à une pièce spécifique de données et seulement ce morceau de données apparaît au lieu de plusieurs morceaux.
L'ensemble du processus est contenue dans une table de hachage ou une carte de hachage. Enregistrements Ce tableau de données et les clés correspondantes qui correspondent à cela. Il utilise ensuite un algorithme de hachage pour connecter une clé à un morceau de données lorsque l'utilisateur demande il. Un chercheur qui essaie de comparer les enregistrements similaires de ses expériences pourrait créer un algorithme de hachage qui attribue une clé de toutes les données est similaire. Il serait alors lui montrer toutes les pièces similaires de données à la fois pour lui à comparer.