1回答
我试图写一个程序，比较一个列表的加扰名称，与一个大列表的常规名称，一个字符的字符。例如，假设加扰列表中的名称之一是B@B St@r#，我正在尝试将该名称与常规名称列表进行比较，看看它有多少个字符，或者它是否与常规列表的名称完全匹配。到目前为止我的代码是： parts = ch.split()
decryptedfirst_names
浏览 0提问于2015-11-11得票数 0
我正在阅读 9.3文档中的PostgreSQL，并看到了以下示例，该示例用于拼写检查一个单词：也许还有一个指向文档的链接，在这里我可以更多地阅读它的使用细节？
浏览 4提问于2013-08-20得票数 5
回答已采纳
7回答
解释插入和删除成本为1，替换成本为2。例如，AB和A之间的距离是1，因为删除要花费1，唯一需要的编辑是删除B字符。
CAR和FAR之间的距离是2，因为替换花费2。另一种方法是删除和插入
浏览 0提问于2012-03-16得票数 17
1回答
我目前正在尝试比较两个字符串的几个单词。我知道用levenstein算法可以得到两个字符串之间的距离。效果很好。但是我怎样才能得到几个词之间的距离呢？我正在编写一个从电影标题中对TMDB进行研究的应用程序，并且我得到了几个标题作为结果。我需要将标题结果与我的电影标题联系起来。我的想法是逐个比较
浏览 2提问于2015-03-10得票数 0
回答已采纳
1回答
我正在尝试写一个python编辑距离，我编写的代码只是比较两个单词，但是如果我想比较一个单词和一个单词列表，又如何呢？这是我的密码： a = len(S1) fdn = {} # Global dict
for x infdn[x,y] = min(fdn[x,y-1]+1, fdn[x-1,y]+1, fdn[x-1
浏览 3提问于2015-11-12得票数 2
回答已采纳
1回答
HTML文件中的相似度百分比
、、、、
我正在尝试实现一个网站的污损检测器。为此，我应该用Java开发一个工具来比较两个HTML文件之间的相似性。我打算剥离URL和JS，将它们分开处理。我正在寻找一个工具/库/algorithm，我可以用它来计算相似性度量(理想情况下是百分比)，以便检测网站中的重大变化。
谢谢你的帮助。
浏览 0提问于2013-06-14得票数 1
回答已采纳
2回答
我有两个csv文件，其中包含设备的序列号。其中一个有直接从设备扫描到的正确序列号。另一份报告来自我们的库存系统。我想要交叉引用这两个列表，看看两个列表中都有哪些项目，同时我想检查序列号是否可能匹配。示例1：表B序列号："AGJC-021645“列表A序列号："AGJC-01254“
列表B中可能的匹配项："
浏览 1提问于2014-02-18得票数 1
3回答
我看过很多代码来解决这个问题，但我不明白为什么他们要用矩阵来表示两个单词之间的距离。有谁能给我解释一下吗？下面是我找到的示例代码：{
int l1 = word1.length(),
浏览 0提问于2012-12-21得票数 4
回答已采纳
我有一个数据框架，上面有摩洛哥的城市名称和另一个类似名称的数据框架，但是没有很好的编码。Casablanca-Settat2 Souss-Massa4 Fès-Meknès>>>X_train[['S02Q03A_Region']].head()
10918 F
浏览 4提问于2020-02-13得票数 0
回答已采纳
3回答
在你的源头
、、、
两个字符串之间的Levenshtein编辑距离是将一个单词转换为另一个单词的最少可能的插入、删除或替换数。在这种情况下，每次插入、删除和替换的成本为1。例如，roll和rolling之间的距离为3，因为删除成本为1，我们需要删除3个字符。toll与tall之间的距离为1，因为替换成本为1. 从
浏览 0提问于2017-08-08得票数 11
我有多个字符串(n个字符串)，我正在计算字符串之间的编辑距离，方法是取第一个字符串并将其与(n-1)剩余字符串进行比较，第二个字符串与(n-2)剩余字符串进行比较，比较直到字符串用完为止。为什么平均编辑距离被计算为所有字符串之间的所有<em
浏览 1提问于2015-08-28得票数 0
回答已采纳
我使用Levenshtein距离，这是一个字符串度量，用来测量两个序列之间的差值，以求两个字符串之间的差的百分比。我想使用更好的方法来声明字符串是相似的，使用字符串中的单词。例如:假设我有一个包含两个段落的字符串，第二个字符串只包含第一个字符串</e
浏览 2提问于2012-07-23得票数 0
我在网上看过很多资源，但找不到确切的帮助。我试着计算出两个字符串之间的编辑距离，例如: string a=“在段落gioo之间放回车”；String b=“将hello放在行电话gio之间”；这里我总是将字符串a与另一个字符串进行比较，所以这里的编辑距离应该是我已经做了一些代码执行，将我与字符串中的</
浏览 23提问于2019-02-14得票数 0
回答已采纳
1回答
我有一个基于RoR的网站上的搜索功能的小问题。我有很多产品和一些代码。此代码可以是类似于"AB-123-lHdfj“的任何字符串。, "%" + params[:search] + "%")我应该为此做些什么？可能Postgres有一些字符串规范化功能，或者其他一些方法来帮助我？
浏览 0提问于2011-10-12得票数 43
回答已采纳
d[i, j-1] + 1, // insertion if s[i] = t[j] then cost := 0
应该考虑删除的/较短的单词长度，或者我是否遗漏了什么？我认为它检查两个单词中的删除字符(整数j/i表示单词的长度)是否正确，因为较低的值将表示删除的字符。
使用的代码如下(因为它是伪代码
浏览 1提问于2009-05-13得票数 0
回答已采纳
我在寻找用于拼写纠正的AI算法，我发现Levenshtein距离算法比较了两个字符串之间的相似性，所以我的问题是，我应该将错误单词与字典中的所有单词实现这种相似性吗？因为如果是的话，时间就会很慢。我的第二个问题是，这个算法能在两个长度不相同的字符串上实现吗？
浏览 2提问于2016-04-27得票数 0
回答已采纳
1回答
我想找出一个单词列表中每个单词中相同位置的相同字符的数量。因此，例如，最终结果将是列表中与其他单词比较的单词矩阵，它显示了两个单词之间的反向汉明距离，如下所示：
给定hamm_dist(a,b) = hamm_dist(b,a)，我只需要计算对角线的右边有没有更有效的方法来找到这些值，而不是仅仅通过一堆调用来计算任意<em
浏览 5提问于2015-12-04得票数 1
我在C++中使用Levenshtein距离算法来比较两个字符串，以衡量它们彼此之间的距离有多近。然而，普通的Levenshtein距离算法不能区分由空格分隔的单词边界。这导致的距离计算比我想要的要小。我正在比较标题，看看它们之间的距离有多近，我希望算法不会将来自多个单
浏览 5提问于2013-03-15得票数 11
回答已采纳
2回答
我需要知道使模糊算法在这3种情况下彼此不同的标准：Levenshtein distance是用于度量两个序列之间差异的字符串度量。非正式地说，两个单词之间的Levenshtein距离是将一个单词转换为另一个单词所需的最小单字符编辑次数(即插入、删除或替换)。Damerau-Levenshtein
浏览 126提问于2019-05-16得票数 0
我已经构建了一个Trie，用于存储我的单词以便于快速搜索。我在网上看过，大多数解决方案都提到了计算Levenstein距离。只有当你已经知道这两个<
浏览 0提问于2012-12-03得票数 1
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
