在计算字符串或图形的相似度时,常用的两个算法,一个是编辑距离,另一个是汉明距离。
简单点说:
编辑距离是通过几次编辑能把一个字符串变成另一个字符串
汉明距离是对应位置进行比较,找出不同的字符个数
想了解详情的请自行搜索。
以下是他们的php代码实现。
上一篇:生长区域算法的php实现
下一篇:Swoole学习笔记(六):Hprose入门