2020年8月11日
文本相似度编辑距离
摘要： 编辑距离是求两个文本的相似度的一种算法。 我们将两个字符串 a,b 的 Levenshtein Distance 表示为 lev_{a,b}(|a|, |b|)，其中|a| 和 |b| 分别对应a,b 的长度，公式如下 红框中的数字即为最终求取的"xyz"与"xxc"的编辑距离 应用与思考 编辑距离 阅读全文
posted @ 2020-08-11 15:00 威威后花园 阅读(477) 评论(0) 推荐(0) 编辑