《表1 编辑距离算法步骤说明》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《智慧校园数据平台架构及数据治理系统设计》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

b）编辑距离算法：从目标字符串S到源字符串T，需要进行插入、删除、替换操作的次数。例如从字符串Tuesday到字符串Wednesday，需要经过两个字符的替换和两个字符的插入，所以两个字符串的编辑距离为4。编辑距离算法步骤见表1。