hash - 理解给定的Hash函数

Question

我正在实现算法的以下步骤，我已经成功实现了前 3 个步骤，我对最后一步有疑问，我无法理解用于表示散列函数的符号，我究竟需要传递什么作为参数是下面给出的哈希函数（最后一步）。提前致谢。

Answer 1

没有给出散列函数。只有签名。您必须找到满足签名的哈希函数。

关于如何阅读签名的一些提示

定义域由笛卡尔积（例如 A x B x C）给出的函数是这样工作的。每个因素都是一个集合。该函数采用与笛卡尔积中涉及的因子一样多的参数。第 i 个参数必须在笛卡尔积的第 i 个集合中。

例子

f: N x R x N -> R

读起来像

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

范围也可以通过笛卡尔积来表示，在这种情况下，函数会返回相应集合中的值向量。