计算字符串之间的距离:一个函数使用 Vagner-Fisher 算法计算 Levenshtein 和编辑器距离。-matlab开发

时间:2024-06-19 19:57:11
【文件属性】:

文件名称:计算字符串之间的距离:一个函数使用 Vagner-Fisher 算法计算 Levenshtein 和编辑器距离。-matlab开发

文件大小:4KB

文件格式:ZIP

更新时间:2024-06-19 19:57:11

matlab

函数 strdist(r,b,krk,cas) 用于计算字符串之间的距离。它使用 Vagner-Fisher 算法计算 Levenshtein 和编辑器距离。 Levenshtein 距离是将字符串 r 转换为字符串 b 的最小字符替换、删除和插入数量。 编辑器距离计算为 Levenstein 距离,替换权重为 2。您也可以忽略案例。


【文件预览】:
stringdist.zip

网友评论