Фаулер-Нолл-Во: простое и смещенное в теории - PullRequest
0 голосов
/ 16 апреля 2020

Я просто хочу проверить, есть ли кто-нибудь, кто знает, есть ли какие-либо теоретические ограничения относительно выбранного смещения и простого числа FNV.

Прежде всего, я хотел бы знать, правильно ли я понял (теоретически), что :

  • Достаточно большинства «разумных» простых чисел, т. Е. Не слишком мало и т. Д. c?
  • Смещение FNV является исходной случайной комбинацией битов?

Я знаю, что это не "FNV", если вы не выберете предопределенное простое / смещение. Но просто хочу знать, есть ли теоретическая причина для их предопределенных значений или они просто были выбраны в качестве «стандартных» значений, поэтому реализации будут генерировать тот же ха sh.

...