Jee*_*Kim 5 data-structures levenshtein-distance
我想知道是否有一种有效的数据结构来执行“检索所有 levenshtein 距离小于 X 的字符串”。
我感兴趣的几件事：
这是度量空间中的最近邻搜索，以编辑距离作为度量（或距离）函数
VP 树是解决该问题的方法之一
这个Python VP 树实现是一个工作演示，展示了 VP 树如何工作在一个单词列表上运行它，它提供了一个交互式 shell，您可以在其中键入一个单词，它会返回该列表中不超过 X 距离的单词从你输入的单词中