Генерация k попарно независимых хеш-функций
Я пытаюсь реализоватьГраф-Мин Эскиз алгоритм в Scala, и поэтому мне нужно сгенерировать k попарно независимых хеш-функций.
Это более низкий уровень, чем все, что я когда-либо программировал ранее, и я мало что знаю о хеш-функциях, за исключением классов Algorithms, поэтому мой вопрос: как мне сгенерировать эти k попарно независимых хеш-функций?
Я должен использовать хэш-функцию, такую как MD5 или MurmurHash? Должен ли я просто сгенерировать k хеш-функций видаf(x) = ax + b (mod p)
где p простое число, а a и b случайные целые числа? (то естьуниверсальная семья хэширования все учатся на алгоритмах 101)
Я ищу больше простоты, чем необработанной скорости (например, я возьму что-то в 5 раз медленнее, если это проще реализовать).