标签：
Java实例9 - 汉明距离 Hamming Distance
http://blog.csdn.net/kindterry/article/details/6581344
/**在信息理论中，两个等长字符串之间的汉明距离
* 是两个字符串对应位置上不同字符的个数，
* 换句话说，汉明距离就是将一个字符串替换成另外一个字符串所需要替换的字符长度。
*例如，1011101和1001001之间的汉明距离是2，
*toned和roses之间的汉明距离是3.
*汉明重量是字符串相对于同样长度的零字符串的汉明距离，
*也就是说，它是字符串中非零的元素个数：对于二进制字符串来说，就是 1 的个数，
*所以 11101 的汉明重量是 4。
*下面的代码展示了在Java中如何计算汉明距离和汉明重量。
*/
package re;
public class HammingDistance {
public static void main(String[] args) {
String str1 = "abcdefg";
String str2 = "aacceeg";
HammingDistance hd = new HammingDistance();
int distance = hd.getDistance(str1, str2);
System.out.println("distance is " + distance);
int weight = hd.getWeight(255);
System.out.println("weight is " + weight);
}
/**
* calculate Hamming Distance between two strings
*
* @author
* @param str1 the 1st string
* @param str2 the 2nd string
* @return Hamming Distance between str1 and str2
*/
public int getDistance(String str1, String str2) {
int distance;
if (str1.length() != str2.length()) {
distance = -1;
} else {
distance = 0;
for (int i = 0; i < str1.length(); i++) {
if (str1.charAt(i) != str2.charAt(i)) {
distance++;
}
}
}
return distance;
}
/**
* calculate Hamming weight for binary number
* @author
* @param i the binary number
* @return Hamming weight of the binary number
*/
public int getWeight(int i) {
int n;
for (n = 0; i > 0; n++) {
i &= (i - 1);
}
return n;
}
}
相似算法 ，Java实例9 - 汉明距离 Hamming Distance
标签：
原文地址：http://www.cnblogs.com/donaldlee2008/p/5410618.html
