hamming-distance

1热度

1回答

汉明距离是否可以与非二进制字符串一起使用

已知汉明距离用于计算两个二进制字符串之间的差异。是否可以应用它来计算非二元结构之间的差异？

0热度

1回答

海明距离

我正在读安德鲁S.塔南鲍姆的计算机网络的书。本段中我对汉明距离感到困惑。为什么说这个建筑的汉明距离是3？谢谢。

0热度

1回答

海明距离工作 - 需要添加零有两个字符串匹配长度最长的字符串的长度

我想解决这个海明距离问题..目前卡住我的while循环，这是不加'0满足两个字符串中的最长长度（minLength）。我希望最短的字符串结果为“001”，但现在它只是做“01”..请帮助，提前致谢。变种汉明距离=函数（X，Y）{ 变种yString = y.toString（2）; var xString = x.toString（2）; if(xString.length > yString.

1热度

1回答

优化海明距离Python

我有大约1M的二进制numpy数组，我需要让汉明之间的距离找到de k-nearest-neighbors，我得到的最快速的方法是使用cdist，返回一个具有距离的浮点矩阵。因为我没有足够的内存来获得1Mx1M浮点数矩阵所以我做在这样的时候一个元素： from scipy.spatial Import distance Hamming_Distance = distance.cdist(arr

0热度

1回答

二维位集存储为1D时异或bitset

要回答How to store binary data when you only care about speed?，我想写一些做比较，所以我想使用std::bitset。然而，对于公平的比较，我想一维std::bitset来模拟2D。因此，而不是具有： bitset<3> b1(string("010")); bitset<3> b2(string("111")); 我想用： bits

0热度

1回答

最小海明距离

我几天前开始学习Python 3，所以如果我的代码很差，我很抱歉。我写了一个脚本来查找列表中字符串的最小值Hamming distance。现在我将使用的字符串是相同长度的二进制字，所以我的第一个问题是在Python中是否有一个按位解决方案？其次，我的代码是否正确？如果是的话，提高效率的最佳方法是什么？我的搜索没有返回Python 3的答案，这就是为什么我在这里问。 def min_ham_d

1热度

4回答

生成汉明距离t

鉴于比特v的向量内的比特的所有序列，计算具有汉明距离1与v比特的集合，然后用距离2，最多一个输入参数t。所以对于 011 I should get ~~~ 111 001 010 ~~~ -> 3 choose 1 in number 101 000 110 ~~~ -> 3 choose 2 100 ~~~ -> 3 choose 3 如何有效地计算呢？矢量不总是维度

5热度

4回答

获得整数数组的汉明距离的最快方法

设a和b是具有8位整数（0-255）的相同大小的向量。我想计算那些向量不同的位数，即通过这些数字的二进制表示的串联形成的向量之间的汉明距离。例如： a = [127,255] b= [127,240] 使用numpy的库 np.bitwise_xor(a,b) # Output: array([ 0, 15]) 我需要的是现在二进制表示上述阵列的每个元素，并在阵列中的所有元素计数的1的

0热度

1回答

Matlab：如何实现L1距离计算的矢量化版本

我想计算非常高维向量之间的汉明距离。数据点是一个称为特征的向量。假设，每个组件f_i作为一个整数，它以其二进制形式表示，具有j比特。每个数据点有n = 900特征组件。问题制剂是 2个不同的向量之间的汉明距离的公式在下面的图片，其中j = number of bits 对于离让n = 10特征分量给出， f = [3,4,1,4,5,6,6,7,1,14]; g = [1,3,5,6,7,8,1

0热度

1回答

对字符串进行编码（最好是一个值），使得更接近的值意味着更类似的字符串？

我要寻找的编码，可以每串编码为一个唯一的编号，使得 - > 每两个字符串是相似必须彼此接近的值。每两个彼此接近的值必须表示相似的字符串。字符串的相似性意味着一个字符串中的几个替换可以形成另一个字符串。不考虑增加或删除。串只能有字符A，C，T和G（仅四种可能性）事情我试图 - > 格雷码 - >它满足第二个但没有按不符合第一标准。两个相似的字符串并不意味着它们在格雷码中的值更接近。汉明与引