Lucene supports fuzzy searches based on the Levenshtein Distance, or Edit Distance algorithm. To do a fuzzy search use the tilde, "~", symbol at the end of a Single word Term.

Lucene支持基于编辑距离算法的模糊搜索，你可以使用波浪符号“~”放在查询词的后面，比如搜索一个与“roam”拼写相近的词可以使用。

youdao

Similarity is often measured using Levenshtein distance, which refers to the algorithm written by Russian scientist Vladimir Levenshtein in 1965.

相似性常常用 Levenshtein 距离来衡量，指的是俄国科学家 Vladimir Levenshtein 在 1965 年发明的算法。

youdao

Based on the requirement of data processing, after analyzing the existing algorithm of Levenshtein Distance, the number of edit operation was decreased by extending the transposition operation.

基于数据处理的需要，在分析原有编辑距离算法的基础上，通过拓展交换操作减少编辑操作的数量。

youdao