Хеш мне нужен просто так, цель создать программу работающую с хеш-функцией как вот эта в википедии:
«Хеш-функции», основанные на делении
1. «Хеш-код» как остаток от деления на число всех возможных «хешей»
Хеш-функция может вычислять «хеш» как остаток от деления входных данных на M:
где M — количество всех возможных «хешей» (выходных данных).
При этом очевидно, что при чётном M значение функции будет чётным при чётном k и нечётным — при нечётном k. Также не следует использовать в качестве M степень основания системы счисления компьютера, так как «хеш-код» будет зависеть только от нескольких цифр числа k, расположенных справа, что приведёт к большому количеству коллизий. На практике обычно выбирают простое M; в большинстве случаев этот выбор вполне удовлетворителен.
Последний раз редактировалось dacbkbq3, 25.02.2020 в 12:14.
|