Показать сообщение отдельно
  #6 (permalink)  
Старый 25.02.2020, 12:09
Новичок на форуме
Отправить личное сообщение для dacbkbq3 Посмотреть профиль Найти все сообщения от dacbkbq3
 
Регистрация: 25.02.2020
Сообщений: 9

Хеш мне нужен просто так, цель создать программу работающую с хеш-функцией как вот эта в википедии:

«Хеш-функции», основанные на делении
1. «Хеш-код» как остаток от деления на число всех возможных «хешей»
Хеш-функция может вычислять «хеш» как остаток от деления входных данных на M:


где M — количество всех возможных «хешей» (выходных данных).

При этом очевидно, что при чётном M значение функции будет чётным при чётном k и нечётным — при нечётном k. Также не следует использовать в качестве M степень основания системы счисления компьютера, так как «хеш-код» будет зависеть только от нескольких цифр числа k, расположенных справа, что приведёт к большому количеству коллизий. На практике обычно выбирают простое M; в большинстве случаев этот выбор вполне удовлетворителен.

Последний раз редактировалось dacbkbq3, 25.02.2020 в 12:14.
Ответить с цитированием