Универсальное хеширование

Question

Я не совсем понимаю, как работает универсальное хеширование. Например, когда я вставляю элемент в мою хеш-таблицу, мне нужно выбрать случайную функцию из моего универсального семейства хеш-функций. Теперь я хочу получить указанный предмет. Как моя хеш-таблица узнает, какую функцию она должна использовать для вычисления хеша?

Answer 1

Поскольку вы будете использовать одну и ту же хеш-функцию для всех элементов в таблице.

Answer 2

Какая хэш-функция используется, является случайной только в том смысле, что она не может быть предсказана противником, а выбор является функцией ключа. Есть хорошая запись на http://www.cs.ucsb.edu/~suri/cs130a/Hashing.txt Матричный метод легче понять, чем другие методы ...