A Fast and Practical Hash Function [一个快速实用的Hash函数]
Published: Jan. 29, 2019
介绍一个简单使用hash function,据课上老师说,已经使用无数次,非常好用。
- 将需要hash的string转成integer,设为$a$
- 选择一个非常大的Prime[素数],设为$B$
- 通过伪随机函数生成两个integer,设为$c_1$和$c_2$,这里随机种子可以选择系统事件来增加随机性
- hash function –> $(c_1\cdot a + c_2)\%B$,通过这个function可以将快速计算出hash value