我需要计算一个常量字符串和一个充满其他字符串的txt文件之间的汉明距离，每个字符串都在文件中各自的行上。然后将所有与常量距离相同的字符串放入一个ArrayList中？例如:所有汉明距离为2的字符串将在一个列表中，所有距离为3的字符串
浏览 29提问于2020-12-09得票数 0
1回答
我是Python的新手，我正在尝试获得一对DNA序列之间的汉明距离。虽然我能够做到这一点，但我真的不知道如何获得超过一对DNA序列的汉明距离列表。不知道有没有人能在这方面给我指点一下。ValueError("The strings are not the same length") 输出： The distance is: 5 我想知道是否有人可以帮助我知道哪种方法可以获得三对D
浏览 41提问于2021-03-27得票数 0
回答已采纳
我有一个独特的单词列表。我必须计算两个字符串列表之间的汉明距离。假设字符串列表为： a = ['a' , 'b', 'c' ]
b = ['b' , 'a', 'd' ] 将唯一单词列表设置为： u = ['a', 'b', 'c&
浏览 27提问于2020-10-10得票数 2
回答已采纳
在学习计算机网络课程时，教授讨论了一个示例代码中两个有效代码字之间的汉明距离。我读过关于hamming距离的文章，从区分两个字符串之间的距离的角度来看，这是有意义的。这将导致哈明距离为1，因为：Error Code Word: 10100XOR0001
浏览 15提问于2010-09-27得票数 7
回答已采纳
1回答
我一直在研究的示例，在图像处理后，我试图从图像的位创建哈希时遇到了困难。如果您对从图像的像素创建的二进制字符串进行散列，然后查看汉明距离来分析照片的差异，那么创建散列对原始二进制字符串执行汉明距离与执行汉明距离有什么好处？创建散列仅仅是为了加快速度吗？
我对哈希了解不多。我假
浏览 0提问于2011-10-28得票数 0
回答已采纳
有关问题的详细描述如下：
我知道这个词可以用广度优先搜索来解决。在我提出了正常的BFS解决方案后，面试官问我是否能让它更快。我想不出加快速度的方法。面试官告诉我
浏览 0提问于2018-12-14得票数 3
回答已采纳
我有一个包含数百万个24个字符长度的DNA序列的大型数组。DNA序列应该是随机的，并且只能包含A，T，G，C，N。我正在尝试寻找彼此之间在一定汉明距离内的字符串。我的第一种方法是计算每个字符串之间的汉明距离，但这将花费很长的时间。
我的第二种方法使用掩码方法来创建字符串的所有
浏览 0提问于2018-11-12得票数 2
1回答
我正在使用一个技巧来计算两个位串之间的汉明距离。text,'0','')) select code # '000111101101001010' as x) as foo
本质上，它计算两个字符串之间的这在功能上等同于两个位串之间的汉明距离。不幸的是，这只返回汉明</em
浏览 2提问于2011-12-09得票数 1
回答已采纳
4回答
快速汉明距离得分
、、
有一个具有N个固定长度字符串的数据库。存在相同长度的查询字符串。问题是从数据库中获取到q的汉明距离最小的前k个字符串。
N很小(大约400)，字符串很长，长度固定。每秒有很多这样的数据。我们总是需要k个结果，即使k-1个结果匹配0(按汉明距离排序并取第一个k，因此位置敏感散列和类似方法不起作用)。感觉就像有一种
浏览 1提问于2010-06-23得票数 12
1回答
我正在处理一个包含40个不同参与者的数据集，每个参与者有30个观察值。当我观察搜索行为时，我想计算每个主题每轮的搜索距离(从1 to30开始)。为了将我的数据与当前文献进行比较，我需要使用汉明距离来描述搜索距离。
该变量称为Inputs，是一个字符串变量，具有长度为10的二进制输入0或1。例如:输入类型1主题1轮次1: 0000011111输入类型1主题1轮次2: 00000111
浏览 19提问于2020-05-09得票数 0
1回答
我有一个包含I和相应DNA序列的FASTA文件，我已经将其解析并存储到字典中。现在我需要编写一个Python程序来计算所有序列的成对汉明距离矩阵。到目前为止，我已经尝试在字典的所有值上运行for循环，并检查每个字符，但这不能正确地实现汉明距离或返回矩阵。
浏览 30提问于2019-05-01得票数 0
2回答
在数据库中存储和索引二进制字符串
、、、、
这里定义的二进制字符串是固定大小的位“数组”。我称它们为字符串，因为它们没有顺序(将它们作为数字进行排序/索引没有任何意义)，每一位都独立于其他位。每个这样的字符串都是N位长的，其中N以数百为单位。我需要存储这些字符串，并使用汉明距离作为距离度量，为最近的邻居提供一个新的二进制字符串查询。对于基于指标的搜索，有专门<e
浏览 2提问于2011-07-06得票数 3
回答已采纳
4回答
多重映射不排序
、、、
我构建了这个multimap来将字符串的汉明距离映射到其对应的字符串。
由于两个字符串的汉明距离可能相同，因此我希望它们按升序排序。但是，当我将它打印出来时，它并没有排序。
浏览 0提问于2011-03-02得票数 5
2回答
对于我正在解决的问题，找到两个序列之间的距离来确定它们的相似性，序列顺序是非常重要的。然而，我拥有的序列并不都是相同的长度，所以我用空点填充任何有缺陷的字符串，以便两个序列具有相同的长度，以满足汉明距离要求。我这样做有什么大问题吗，因为我关心的是换位的数量(而不是像Levenshtein那样的插入或删除)？
我发现对于更长<em
浏览 0提问于2011-01-04得票数 53
回答已采纳
我们都知道，两个二进制字符串的汉明距离是不同比特数。而对于两个二进制字符串:1110和1101，如果我想描述它们与从最高位开始的相同位的数量的相似性。这种相似性是已经定义的，还是有一个正式的名称？
浏览 0提问于2014-02-09得票数 2
1回答
我想绘制分数汉明距离值列表(0-1之间的数字列表)的pmf。下面的代码显示了我所做的事情：import matplotlib.pyplot as plt
sns.distplot(x, hist=False)
X是分数汉明</em
浏览 19提问于2020-03-05得票数 0
我有一个元组列表：如果任意两个字符串之间的汉明距离小于3，我想通过添加每个元素的第二个条目来合并元素。如果不满足上述条件，我希望保持元素的原样。我想要的输出是：
f_list = [('AGCTCCCCGT
浏览 8提问于2016-07-13得票数 0
假设我们正在对整数1和4执行XOR操作，以求出汉明距离。为什么XOR和其他按位运算的运行时间低于常量？这是不是因为int的大小在Python等语言中是固定的，这就是为什么无论整数输入如何，操作都需要一致的时间？编辑假设我们正在使用Brian Kernighan的算法计算两个整数的汉明距离，如下所示。
浏览 8提问于2020-05-07得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
