当今越来越多的应用需用到相似算法,世间事物因种种原因都会变形,转换。在这种情况下计算机里相似算法的重要性就体现了。
常用的算法有:
1. levenshtein 又称编辑距离
protected function costLeven(a:Array,b:Array):uint{
// point
if (a[0]==-1){
return b.length==0 ? 0 : 100000;
}
// precalc difangles
var d:Array=fill2DTable(a.le ...