Hash Functions

 

1. public class AdditiveFunction implements HashFunction {
3.     /* (non-Javadoc)
4.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
5.      */
6.     @Override
7.     public int getHashCode(Object obj) {
8.         // TODO Auto-generated method stub
9.         if(!(obj instanceof char[])) {
10.             return 0;
11.         }
12.         
13.         char[] key = (char[])obj;
14.         int hash = 0;
15.         for(int i = 0; i < key.length; i++) {
16.             hash += i * key[i];
17.         }
18.         return hash;
19.     }
20. }
22. public class APFunction implements HashFunction {
24.     /* (non-Javadoc)
25.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
26.      */
27.     @Override
28.     public int getHashCode(Object obj) {
29.         // TODO Auto-generated method stub
30.         if(!(obj instanceof char[])) {
31.             return 0;
32.         }
33.         
34.         char[] key = (char[])obj;
35.         
36.         int hash = 0xAAAAAAAA;
37.      
38.         for(int i = 0; i < key.length; i++) {
39.             if((i & 1) == 0) {
40.                 hash ^= ((hash << 7) ^ key[i] ^ (hash >> 3));
41.             } else {
42.                 hash ^= (~((hash << 11) ^ key[i] ^ (hash >> 5)));
43.             }
44.         }
45.         return hash;
46.     }
47. }
49. public class BKDRFunction implements HashFunction {
51.     /* (non-Javadoc)
52.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
53.      */
54.     @Override
55.     public int getHashCode(Object obj) {
56.         // TODO Auto-generated method stub
57.         if(!(obj instanceof char[])) {
58.             return 0;
59.         }
60.         
61.         char[] key = (char[])obj;
62.         int seed = 131;//31 131 1313 13131 131313 etc..
63.         int hash = 0;
64.         for(int i = 0; i < key.length; i++) {
65.             hash = hash * seed + key[i];
66.         }
67.         return hash;
68.     }
69. }
71. public class DEKFunction implements HashFunction {
73.     /* (non-Javadoc)
74.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
75.      */
76.     @Override
77.     public int getHashCode(Object obj) {
78.         // TODO Auto-generated method stub
79.         if(!(obj instanceof char[])) {
80.             return 0;
81.         }
82.         
83.         char[] key = (char[])obj;
84.         int hash = key.length;
85.         for(int i = 0; i < key.length; i++) {
86.             hash = ((hash << 5) ^ (hash >> 27)) ^ key[i];
87.         }
88.         return hash;
89.     }
90. }
92. public class DJBFunction implements HashFunction {
94.     /* (non-Javadoc)
95.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
96.      */
97.     @Override
98.     public int getHashCode(Object obj) {
99.         // TODO Auto-generated method stub
100.         if(!(obj instanceof char[])) {
101.             return 0;
102.         }
103.         
104.         char[] key = (char[])obj;
105.         int hash = 5381;
106.          
107.         for(int i = 0; i < key.length; i++) {
108.             hash += (hash << 5) + key[i];
109.         }
111.         return hash;
112.     }
113. }
115. public class ELFFunction implements HashFunction {
117.     /* (non-Javadoc)
118.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
119.      */
120.     @Override
121.     public int getHashCode(Object obj) {
122.         // TODO Auto-generated method stub
123.         if(!(obj instanceof char[])) {
124.             return 0;
125.         }
126.         
127.         char[] key = (char[])obj;
128.         int hash = 0;
129.         long x  = 0;
130.      
131.         for(int i = 0; i < key.length; i++) {
132.             hash = (hash << 4) + key[i];
133.             if((x = hash & 0xF0000000L) != 0) {
134.                 hash ^= (x >> 24);
135.                 hash &= ~x;
136.             }
137.         }
138.         return hash;
139.     }
141. }
143. public class JSFunction implements HashFunction {
145.     /* (non-Javadoc)
146.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
147.      */
148.     @Override
149.     public int getHashCode(Object obj) {
150.         // TODO Auto-generated method stub
151.         if(!(obj instanceof char[])) {
152.             return 0;
153.         }
154.         
155.         char[] key = (char[])obj;
156.         int hash = 1315423911;
157.         for(int i = 0; i < key.length; i++) {
158.             hash ^= ((hash << 5) + key[i] + (hash >> 2));
159.         }
160.         return hash;
161.     }
162. }
164. public class PJWFunction implements HashFunction {
166.     /*
167.      * (non-Javadoc)
168.      * 
169.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
170.      */
171.     @Override
172.     public int getHashCode(Object obj) {
173.         // TODO Auto-generated method stub
174.         if(!(obj instanceof char[])) {
175.             return 0;
176.         }
178.         char[] key = (char[])obj;
180.         int BitsInUnignedInt = 32;
181.         int ThreeQuarters = (int)((BitsInUnignedInt  * 3) / 4);
182.         int OneEighth = (int)(BitsInUnignedInt / 8);
183.         int HighBits = (int)(0xFFFFFFFF) << (BitsInUnignedInt - OneEighth);
184.         int hash = 0;
185.         int test = 0;
187.         for(int i = 0; i < key.length; i++) {
188.             hash = (hash << OneEighth) + key[i];
189.             if ((test = hash & HighBits) != 0)
190.             {
191.                 hash = ((hash ^ (test >> ThreeQuarters)) & (~HighBits));
192.             }
193.         }
194.         return hash;
195.     }
196. }
198. public class RSFunction implements HashFunction {
200.     /* (non-Javadoc)
201.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
202.      */
203.     @Override
204.     public int getHashCode(Object obj) {
205.         // TODO Auto-generated method stub
206.         int b = 378551;
207.         int a = 63689;
208.         int hash = 0;
209.         
210.         if(!(obj instanceof char[])) {
211.             return 0;
212.         }
213.         
214.         char[] key = (char[])obj;
215.         for(int i = 0; i < key.length; i++) {
216.              hash = hash * a + key[i];
217.              a  = a * b;
218.         }
219.         return hash;
220.     }
221. }
223. public class SDBMFunction implements HashFunction {
225.     /* (non-Javadoc)
226.      * @see spellChecker.util.hash.HashFunction#getHashCode(java.lang.Object)
227.      */
228.     @Override
229.     public int getHashCode(Object obj) {
230.         // TODO Auto-generated method stub
231.         if(!(obj instanceof char[])) {
232.             return 0;
233.         }
234.         
235.         char[] key = (char[])obj;
236.         int hash = 0;
237.         for(int i = 0; i < key.length; i++) {
238.             hash = key[i] + (hash << 6) + (hash << 16) - hash;
239.         }
240.         return hash;
241.     }
242. }