Какие хэш-функции использовать в фильтре Блума

У меня следующий вопрос по выбору хеш-функций для фильтров Блума:

  • Какие функции использовать?

Почти в каждом документе/бумаге вы можете прочитать, что хеш-функции , используемые в фильтре Блума , должны быть независимыми и равномерно распределенными.

Я знаю, что подразумевается под этим (независимым и равномерно распределенным ), но мне сложно найти аргументацию или обсуждение, какие хеш-функции удовлетворяют этим требованиям и поэтому подходят. Во многих сообщениях я читал о предложениях по использованию FNV или хэш-функции Murmur , но не почему (или, по крайней мере, без доказательства )они подходят.

Заранее спасибо!

16
задан Thomas Mueller 14 November 2018 в 06:57
поделиться