在计算字符串或图形的相似度时，常用的两个算法，一个是编辑距离，另一个是汉明距离。简单点说：编辑距离是通过几次编辑能把一个字符串变成另一个字符串汉明距离是对应位置进行比较，找出不同的字符个数想了解详情的请自行搜索。以下是他们的php代码实现。<?php
/**
*计算编..
分类：
Web程序 时间：
2014-10-30 11:55:53
阅读次数：
742
编辑距离
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
假设字符串的基本操作仅为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。
我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。
下面我们定义两个字符串的编辑距离：对于两个字符串a和b，通...
分类：
其他好文 时间：
2014-10-23 22:44:22
阅读次数：
263
有了字符串匹配的功底，拼写错误检查也是手到擒来。引入编辑距离的概念，就可以使用前两篇用到的模块，做一个效率还算可以的拼写错误检查程序了。...
分类：
其他好文 时间：
2014-10-18 12:42:38
阅读次数：
247
编辑距离
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
假设字符串的基本操作仅为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。
我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。
下面我们定义两个字符串的编辑距离：对于两个字符串a和b，通过上述的基本...
分类：
其他好文 时间：
2014-10-15 21:19:31
阅读次数：
235
摘要： 为了提高源程序代码之间相似性的检测效率，提出一种基于序列聚类的相似代码检测算法． 算法首先把源代码按照其自身的结构进行分段提取，然后对各个分段进行部分代码变换，再以带权重的编辑距离为相似度量标准对这些符号进行序列聚类，得到相似的程序代码片段，以达到对源程序进行相似功能检测的目的． 应用： 可...
分类：
编程语言 时间：
2014-10-12 18:45:08
阅读次数：
349
/** * 计算把source经过几个步骤可以转变到target的值 * @param source * @param target * @return * */ pu...
分类：
其他好文 时间：
2014-09-29 16:35:01
阅读次数：
198
if s[i] = t[j] then
d[i, j] := d[i-1, j-1] // no operation required
else
d[i, j] := minimum(
d[i-1, j] + 1, // a deletion
d[i, j-1] + 1,...
分类：
其他好文 时间：
2014-09-27 23:36:40
阅读次数：
179
编辑距离指通过修改，删除，添加。使得两个字符串能够相同所需要操作的次数。 edit(i,j) if S1[i]==S2[j] temp=0; else temp=1; edit(i,j)=min(A[i-...
分类：
其他好文 时间：
2014-09-22 02:09:11
阅读次数：
204
在给定的字符串A和字符串B，LD(A,B)表示编辑距离，LCS(A,B)表示最长公共子串的长度。如何来度量它们之间的相似度呢？
分类：
其他好文 时间：
2014-09-16 14:11:00
阅读次数：
150
