一些经典字符串哈希函数算法的PHP实现（上）

恩...或许还有朋友不清楚字符串的哈希函数到底有什么用，这个用处呢，就是将字符串转换成数字，同时让所得数字尽量平均的分布在容器中，换句话说就是让字符串得到相同数字这种情况尽可能少的出现。当然咯...容器太小，内容太多那么再好的算法也没法避免出现冲突 = =b

从网上找到的哈希函数基本上都是C算法的...最后只好从C and Java 算法中整理 and 测试了这些 PHP中的实现方法。有几个经典的算法在 PHP 下会有问题，字符串一长就会全部取 0，那些我就没有再列出来了。代码就看下面咯：

1. function DJBHash($str) // 0.22
2. {
3. $hash = 0;
4. $n = ($str);
5. for ($i = 0; $i <$n; $i++)
6. {
7. $hash += ($hash <<5 ) + ($str[$i]);
8. }
9. return $hash % 701819;
10. }
12. function ELFHash($str) // 0.35
13. {
14. $hash = $x = 0;
15. $n = ($str);
17. for ($i = 0; $i <$n; $i++)
18. {
19. $hash = ($hash <<4) + ($str[$i]);
20. if(($x = $hash & 0xf0000000) != 0)
21. {
22. $hash ^= ($x>> 24);
23. $hash &= ~$x;
24. }
25. }
26. return $hash % 701819;
27. }
29. function JSHash($str) // 0.23
30. {
31. $hash = 0;
32. $n = ($str);
34. for ($i = 0; $i <$n; $i++)
35. {
36. $hash ^= (($hash <<5) + ($str[$i]) + ($hash>> 2));
37. }
38. return $hash % 701819;
39. }
41. function SDBMHash($str) // 0.23
42. {
43. $hash = 0 ;
44. $n = ($str);
46. for ($i = 0; $i <$n; $i++)
47. {
48. $hash = ($str[$i]) + ($hash <<6 ) + ($hash <<16 ) - $hash;
49. }
50. return $hash % 701819;
51. }
53. function APHash($str) // 0.30
54. {
55. $hash = 0 ;
56. $n = ($str);
58. for ($i = 0; $i <$n; $i++)
59. {
60. if (($i & 1 ) == 0 )
61. {
62. $hash ^= (($hash <<7 ) ^ ($str[$i]) ^ ($hash>> 3 ));
63. }
64. else
65. {
66. $hash ^= ( ~ (($hash <<11 ) ^ ($str[$i]) ^ ($hash>> 5)));
67. }
68. }
69. return $hash % 701819;
70. }