计算多个字符串之间的 levenshtein 距离

【问题标题】：Calculating the levenshtein distance between multiple strings计算多个字符串之间的 levenshtein 距离
【发布时间】：2020-06-29 19:05:46
【问题描述】：

我正在尝试使用 AQL 一次计算多个字符串（大约百万个字符串）之间的 levenshtein 距离。但是，查询只是冻结了几个小时而没有任何进展。有没有办法在 Java 中做同样的事情？我正在寻找一个示例，它可以在没有 OutOfMemoryException 的情况下一次区分多个字符串的情况下为我提供最好的帮助。

【问题讨论】：

标签： java spring-boot arangodb levenshtein-distance aql

【解决方案1】：

我会使用 Apache commons

https://commons.apache.org/proper/commons-text/javadocs/api-release/org/apache/commons/text/similarity/LevenshteinDistance.html

但是这里已经回答过了

Problems with Levenshtein algorithm in Java

【讨论】：

猜你喜欢

1970-01-01
2019-11-11
2016-05-25
2014-04-20
2020-05-17
1970-01-01
1970-01-01
2012-07-25
1970-01-01

相关资源

下载 2021-11-02
下载 2023-01-18
下载 2023-02-04
下载 2022-12-19
下载 2021-06-06

最近更新更多

热门标签

Java Python linux javascript Mysql C# Docker 算法前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库数据结构大数据 js 机器学习微服务 Android Go 程序员面试 JVM ASP.net core 云原生人工智能后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习多线程 React 架构 devops 爬虫云计算 Spring Boot LeetCode