Разделение метода хеширования - PullRequest
0 голосов
/ 16 апреля 2020

Кто-нибудь знает, почему, если хэшировать данные с m = 2, я должен написать h (k) = k mod 2 ^ p (где p - младшие биты k), но если хэшировать данные с m> 2 ( 5,20,44) написать h (k) = k mod 5? Я знаю, что мы должны избегать m = 2. А что такое «степень 2», «m не должна быть степень 2»? k - ключ m - размер ha sh таблица p - младшие биты k

...