Hashing: How to pick base and mod?

Правка en1, от szawinis, 2017-06-17 16:11:56

Picking the base and mod for string hashing is very important in decreasing the probability of hash collisions. How much are the guidelines affected by the problem itself? So far, I've read that the base should be larger than the alphabet, and the mod should be really large (but not overflow). But is there anything else?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский szawinis 2017-06-17 16:11:56 356 Initial revision (published)