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