levenshtein-distance 相关问题

用于测量两个序列之间的差异量的度量。

android，java-实时将OCR -ED单词修复到有效的英语词典单词

由于我的应用程序不断检测到文本，我需要此功能非常快。我已经应用了Levenshtein距离技术。对于每个单词，i：

java android performance ocr levenshtein-distance

回答 0 投票 0

是php levenshtein（）函数buggy？

php levenshtein-distance

回答 3 投票 0

我正在寻找用于PHP的damerau –levenshtein

我使用SoundEx和Double Swemaphone作为“您的意思是：”我的公司Intranet上的扩展，我想实现Damerau – Levenshtein算法，以帮助我更好地对结果进行分类。与此想法相似的内容：

php levenshtein-distance

回答 2 投票 0

有人知道为什么PHP中的Levenshtein具有255个字符的限制？

Levenshtein

php function levenshtein-distance

回答 2 投票 0

Python 中的 Levenshtein 比率计算

我有以下两个字符串： a = '比约克·古德蒙兹多蒂尔' b = 'b。古德蒙森·古纳尔两者之间的编辑距离为 12。当我使用以下公式计算编辑距离时，...

python levenshtein-distance

回答 1 投票 0

在“大”数据集上计算编辑距离

我目前正在尝试为大约 420 个长 DNA 序列（约 2kbp）的相当大的数据集计算 Levenshtein 距离矩阵，所以我无法手动检查它们是否有错误...

r levenshtein-distance dna-sequence edit-distance

回答 1 投票 0

Swift3 中的编辑距离

我正在使用 Rosetta Code 中的教程来计算 Levenshtein 距离。看来他们的代码是在 Swift2 中，所以我收到此错误 Binary operator '+'不能应用于类型'[Int]'和'

swift swift3 levenshtein-distance rosetta-code

回答 5 投票 0

计算两个字符串之间距离的算法

有没有不考虑单词顺序的字符串距离算法？以下算法没有给出所需的结果（在该示例中，所需的结果应该......

python string levenshtein-distance

回答 3 投票 0

无需删除操作的编辑距离算法

我使用全矩阵修改了 geeksforgeeks 的 Levenshtein 距离算法。我删除了删除操作 (prevRow[j])，现在它仅适用于输入字符串的特定顺序。计算<<

algorithm levenshtein-distance edit-distance

回答 2 投票 0

为字符串列表创建编辑距离矩阵的函数，对大小写和词序不敏感

需要一个为字符串列表创建编辑距离矩阵的函数，对大小写和词序不敏感。例如，字符串“Hello World”和&...之间的编辑距离

python levenshtein-distance

回答 1 投票 0

编辑两个图形之间的距离

我只是想知道，就像对于两个字符串之间有编辑距离（或编辑距离）的字符串一样，图形是否有类似的东西？我的意思是，一个标量度量可以识别...

algorithm language-agnostic levenshtein-distance edit-distance

回答 5 投票 0

使用 OpenStreetMap 进行模糊搜索

我正在尝试使用 OpenStreetMap 实现餐厅搜索，它可以与 Google 搜索类似地纠正拼写错误。例如，如果用户输入“Tresch”，它仍然应该找到餐厅“Brasserie

openstreetmap levenshtein-distance fuzzy-search fuse.js

回答 1 投票 0

Java中如何比较几乎相似的字符串？（弦距测量）[关闭]

我想比较两个字符串并获得一些分数，看看它们看起来有多相似。例如“句子几乎相似”和“句子相似”。我对现有的方法不熟悉...

java string comparison levenshtein-distance string-metric

回答 5 投票 0

如何根据函数合并两个 pandas DataFrame，而不仅仅是值相等的地方？

我有两个 DataFrame，每个 DataFrame 都有一个名字列。我想合并这些字符串上的列，但是是在编辑距离上，而不是在字符串相等的地方。我是...

python numpy pandas levenshtein-distance

回答 2 投票 0

R：计算两个字符串列表之间的距离矩阵

请考虑帖子末尾的代表。我有两个数据框列表。每个数据帧都有一个 $keyword 列，它是一个文本向量。我正在寻找一种计算有效的方法......

r levenshtein-distance jaccard-similarity

回答 1 投票 0

“levenshtein”和“python levenshtein”包之间的区别？

我从 conda-forge 安装了 levenshtein 模块。我不记得使用的确切命令，但它可能类似于 conda install -c conda-forge PackageName。我查询了包裹

python package anaconda conda levenshtein-distance

回答 1 投票 0

高效迭代数据框中的句子相似度匹配

数据帧（data_df）为 6M 行。前四行如下。我需要计算每个 src_sent 与其余的之间的语义相似度，并找到编辑距离小于的句子...

python pandas dataframe performance levenshtein-distance

回答 1 投票 0

Levenshtein 距离，但用于字符的 CONV、HEX、UNHEX 的内容

我正在尝试将此 Levenshtein Distance 算法从 MySQL 转换为 SQL Server。我挂在 CONCAT(@cv1, UNHEX(HEX(@j))) 和 CONV(HEX(SUBSTRING(@cv1, @j, 1)), 16, 10) 上，因为我不知道

sql sql-server levenshtein-distance

回答 1 投票 0

计算编辑距离的最有效方法

我刚刚实现了最佳匹配文件搜索算法来查找与字典中的字符串最接近的匹配。对我的代码进行分析后，我发现绝大多数时间都花在了

algorithm optimization levenshtein-distance

回答 7 投票 0

编辑距离对称吗？

我得知编辑距离是对称的。当我使用 Google 的 diffMatchPatch 工具计算 Levenshtein 距离（除其他外）时，结果并不意味着 Levensh...

algorithm levenshtein-distance

回答 5 投票 0

levenshtein-distance 相关问题

最新问题