计算多个字符串之间的列文施泰因距离



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

我会使用Apache commons

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

但这已经在这里回答了

Java 中 Levenshtein 算法的问题

最新更新