La compréhension de la fonction de hachage donnée

Question

Je suis mise en œuvre des étapes ci-dessous d'un algorithme, j'ai mis en premier 3 étapes avec succès, et je doute dans la dernière étape, je suis incapable de comprendre la notation utilisée pour représenter la fonction de hachage, que dois-je besoin exactement passe comme argument est la fonction de hachage ci-dessous donnés (dernière étape). Merci d'avance.

Answer 1

Il n'y a pas de fonctions de hachage données. signatures seulement. Il faudrait trouver des fonctions de hachage qui satisfont aux signatures.

Quelques conseils sur la façon de lire les signatures

Fonctions dont le travail domaine est donné par un produit cartésien (par exemple A x B x C) de ce type. Chaque facteur est un ensemble. La fonction prend autant de paramètres que sont des facteurs impliqués dans le produit cartésien. Le paramètre i'th doit être dans l'ensemble ième du produit cartésien.

Exemple

f: N x R x N -> R

se lit comme

real f (int a, real b, int c)

gamme peut aussi être exprimé au moyen d'un produit cartésien dans ce cas, la fonction retourne vecteurs de valeurs à partir des ensembles correspondants.