Каковы параметры FNV_1a для 16-битного га sh? - PullRequest
0 голосов
/ 23 марта 2020

Базис смещения и простое число для функции FNV-1a га sh задаются различными источниками для га sh длины, начиная с 32 бита.

Но я не могу найти эти числа для 16-битного га sh. Кто-нибудь знает надежный источник значений для этих параметров? (Или есть какая-то причина, по которой они не указаны, например, почему 16-битный га sh не имеет смысла?)

Эта страница дает код для вычисления смещение для данного размера ha sh, поэтому я реализовал это в Python и получил 40389. Но я хотел бы подтвердить это авторитетным источником.

Тот же источник дает спецификацию (не алгоритм) для простого числа FNV для заданного размера ha sh. Найти это простое число не так просто, и я не хочу изобретать колесо, если я смогу найти его где-то рядом.

1 Ответ

1 голос
/ 23 марта 2020

На основании http://www.isthe.com/chongo/tech/comp/fnv/ 16-битный FNV га sh не имеет смысла.

Поэтому вместо этого рекомендуется использовать 32-битный га sh с XOR-складной. То есть вы или первые 16 бит с последними 16 битами.

...