多对一映射哈希函数

PC.*_*PC. 5 hash hash-function one-to-many many-to-one

我不知道实际的数学术语(多对一映射是我使用的术语)

这是我的要求:

hash_code = hash_function(element 1, element 2, ...... element n)
Run Code Online (Sandbox Code Playgroud)

我应该能够检索到

bool b = is_valid_hash(hash_code, element x)
Run Code Online (Sandbox Code Playgroud)

该函数is_valid_hash应该能够告诉我天气“ element x”是传入的元素hash_function

这种哈希函数的名称是什么?一个散列应该能够映射到多个元素(而不是冲突)。

PC.*_*PC. 2

我正在寻找的是:布隆过滤器