Hamming Distance

1. /**
2.  * filename: HammingEDRule.java
3.  * package: 
4.  * author: Nick Ma
5.  * email: [email protected]
6.  * date: 2008-11-28
7.  * description: a simple algorithm to get distance of the difference 
8.  * between two strings, just measuring the substitution distance 
9.  * like Hamming Distance.
10.  */
12. public class HammingEDRule implements EditDistanceRule {
14.     /* (non-Javadoc)
15.      * @see spellChecker.EditDistanceRule#getDistance(java.lang.String, java.lang.String)
16.      */
17.     @Override
18.     public int getDistance(String s, String t) {
19.         // TODO Auto-generated method stub
20.         
21.         int distance = 0; // the edit distance to return
22.         
23.         // check the validity of the two strings
24.         if(s == null || t == null) {
25.             return 0;
26.         }
27.         
28.         // let t be the longer string
29.         if(s.length() > t.length()) {
30.             String temp = s;
31.             s = t;
32.             t = temp;
33.         }
34.         
35.         // calculate the distance and then return it
36.         for(int i = 0; i < s.length(); i++) {
37.             if(s.charAt(i) != t.charAt(i)) {
38.                 distance++;
39.             }
40.         }
41.         
42.         distance += t.length() - s.length();
43.         return distance;
44.     }
45. }