многих один хэш-функция отображения

Question

Я не знаю, фактический математический термин (многие к одному картографирования терминология я использовал)

Это мое требование:

hash_code = hash_function(element 1, element 2, ...... element n) 

я должен быть возможность получить

bool b = is_valid_hash(hash_code, element x) 

функцию is_valid_hash должен быть в состоянии сказать мне погоду «element x» был элемент принят в hash_function

Каково имя для таких хеш-функций? Один хэш должен иметь возможность сопоставлять несколько элементов (не столкновений).

Answer 1

то, что я искал это: Bloom Filter

Answer 2

Предполагая, что hash_function является стандартным алгоритмом хэширования (md5 и т. Д.), Это невозможно. Однако, если это пользовательская функция вы можете сделать это одним из двух способов:

1. hash_function() может хэширование каждого элемента, а затем конкатенация строк (это будет производить очень длинный хэш, и было бы меньше в какой-то мере, но он будет работать), а затем вы можете выполнить сравнение подстроки по is_valid_hash() (см., если хешированный элемент x является подстрокой hash_code.

2. Аналогично, hash_function может возвращать массив хэшей ... если вам нужна строка или проблема безопасности, вы также можете вернуть двухсторонний зашифрованный сериализованный массив ... это может быть затем дешифровано и неэтериализовано в is_valid_hash(), и вы можете проверить, есть ли хэш элемента x находится в массив.