x625802392 发表于 2018-12-21 14:12:48

编辑距离及汉明距离的php实现

　　在计算字符串或图形的相似度时，常用的两个算法，一个是编辑距离，另一个是汉明距离。
　　

　　简单点说：
　　编辑距离是通过几次编辑能把一个字符串变成另一个字符串
　　汉明距离是对应位置进行比较，找出不同的字符个数
　　想了解详情的请自行搜索。
　　

　　以下是他们的php代码实现。
页: [1]
查看完整版本: 编辑距离及汉明距离的php实现