gpt4 book ai didi

data-structures - "Get all strings with Levenshtein distance less than X"的实现方式

转载 作者:行者123 更新时间:2023-12-04 07:01:36 29 4
gpt4 key购买 nike

我想知道是否有一种有效的数据结构来执行“检索所有 levenshtein 距离小于 X 的字符串”。

我感兴趣的几件事:

  • 算法说明。
  • 现有数据库/编程语言中是否有现有实现?
  • 我可以引用的论文/文章?
  • 最佳答案

    这是在度量空间中的最近邻搜索,以 levenshtein 距离作为度量(或距离)函数

    VP-tree是解决这个问题的方法之一

    Python VP-tree implementation是一个工作演示,展示了 VP-tree 如何在单词列表上运行它提供了一个交互式 shell,您可以在其中键入一个单词,并返回该列表中与您键入的单词不超过 X 距离的单词

    关于data-structures - "Get all strings with Levenshtein distance less than X"的实现方式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4320866/

    29 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com