编辑距离计算函数及测试程序

【文件属性】：

文件名称：编辑距离计算函数及测试程序

文件大小：1KB

文件格式：C

更新时间：2015-12-28 13:04:55

编辑距离

编辑距离计算函数及测试程序：事件复杂度O(m*n),空间复杂度O(2*min(m,n)+1).可以用来计算字符串的编辑距离、相似度；可以用于论文相似度量、地理信息等基于相似度量的查询等环境。由于空间复杂度地，因此可用于大文本如硕博论文的相似比较。