FzHammingDistance
简述
Hamming Distance(汉明距离)算法类型:计算两字符串对应位置上不同字符的数量。
FzHammingDistance():Integer;
应用于两字符串的相似性计算的相关模型中,如
FuzzyCompare与
FuzzyCompareEx。
范例一:FuzzyCompare相似性计算
return FuzzyCompare(FzHammingDistance(),"kitten","sitting");
//返回:0.571428571428571
范例二:FuzzyCompareEx相似性计算
t:=FuzzyCompareEx(FzHammingDistance(),"kitten","sitting",n,nret);
return array(t,nret);
//返回:array(0.571428571428571,3)
算法对比解析:
字符串"kitten"、"sitting"对应位置上不同的字符有3处(k->s,e->i,g),字符串总长度为7,相似度为1-3/7=4/7(即0.571428571428571)