Quelle est la méthode de construction de hachage pour les mots-clés de chaîne ?

La méthode de construction de hachage des mots-clés de chaîne est la "méthode de sommation du code ASCII", et l'instruction de l'algorithme est "h(key) = (Σkey[i]) mode TableSize".

Construction de hachage de mots-clés de chaîne

Méthode d'ajout de code ASCII

h(key) = (Σkey[i]) mode TableSize

Introduction connexe :

La table de hachage (également appelée table de hachage) est directement accessible en fonction de la structure de données de la valeur clé (Valeur clé). Autrement dit, il accède aux enregistrements en mappant les valeurs clés à un emplacement de la table pour accélérer les recherches. Cette fonction de mappage est appelée fonction de hachage et le tableau stockant les enregistrements est appelé table de hachage.

Étant donné une table M, il existe une fonction f(key). Pour toute clé de valeur de mot-clé donnée, si l'adresse de l'enregistrement contenant le mot-clé dans la table peut être obtenue après substitution de la fonction, alors la table M est appelé une table de hachage et la fonction f(key) est une fonction de hachage.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!