从集合中查找最近匹配的字符串:计算关键字符串和一组字符串之间的最短距离以找到最近的匹配。-matlab开发

时间:2021-05-30 13:32:23
【文件属性】:
文件名称:从集合中查找最近匹配的字符串:计算关键字符串和一组字符串之间的最短距离以找到最近的匹配。-matlab开发
文件大小:2KB
文件格式:ZIP
更新时间:2021-05-30 13:32:23
matlab 使用修改后的 Vagner-Fischer 算法找到每对字符串之间的 Levenshtein 距离。 逐步缩小阈值以等于目前找到的最佳匹配的距离,从而减少运行时间。 更新以更正算法。 (对不起!) 可选行为包括上限阈值距离、检测第一个或多个相等距离的匹配项、不区分大小写。 例子: >> [i,d]=strnearest({'first string'},{'string 2','abcdefgh','FURSrtd','firststring'}) 我 = [4] d = 2 >> [i,d]=strnearest({'1','first string'},{'string 2','abcdefgh','1st string','FURSrtd','seconaaad string','2'}) 我 = [6] [3] d = 1 5 >>
【文件预览】:
strnearest.zip

网友评论