介绍一个简单使用hash function,据课上老师说,已经使用无数次,非常好用。

  1. 将需要hash的string转成integer,设为$a$
  2. 选择一个非常大的Prime[素数],设为$B$
  3. 通过伪随机函数生成两个integer,设为$c_1$和$c_2$,这里随机种子可以选择系统事件来增加随机性
  4. hash function –> $(c_1\cdot a + c_2)\%B$,通过这个function可以将快速计算出hash value