Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I don’t know the actual mathematical term (many to one mapping is the terminology i’ve used)
This is my requirement:
hash_code = hash_function(element 1, element 2, ...... element n)
i should be able to retrieve
bool b = is_valid_hash(hash_code, element x)
the function is_valid_hash should be able to tell me weather ‘element x‘ was an element passed in the hash_function
What is the name to such hash functions? One hash should be able to map to multiple elements (not collision).
what i was looking for is : Bloom Filter