问题标签 [hamming-distance]

我编写了一个比较 2 个两位无符号整数的新程序。通过汉明距离进行比较。但是我的算法并不完美。你能告诉我这段代码有什么问题吗:(非常感谢！！

这是我的计数方法；

a 和 b 8 位二进制文​​件。

让我告诉你输出；

*这是一个简单的介绍，具体问题在最后一段以粗体显示。

我正在尝试生成具有给定汉明距离的所有字符串，以有效地解决生物信息学分配问题。

这个想法是，给定一个字符串（即'ACGTTGCATGTCGCATGATGCATGAGAGCT'），要搜索的单词的长度（即4）和在字符串中搜索该单词时可接受的不匹配（即1），返回最常见的单词或'变异'的话。

需要明确的是，给定字符串中长度为 4 的单词可以是这样的（在 '[ ]' 之间）：

这个

或这个

我所做的是（效率非常低，当单词需要 10 个字符时它真的很慢）生成具有给定距离的所有可能单词：

如果生成的单词（或其突变）出现在循环中，则搜索并比较给定字符串中的每个单词：

我想要做的是，而不是生成所有可能的单词，只生成给定字符串中出现的具有给定数量不匹配的单词的突变，换句话说，给定一个汉明距离和一个单词，返回所有可能的具有该（或更少）距离的变异单词，然后使用它们在给定的字符串中进行搜索。

我希望我很清楚。谢谢你。

例如：如果我有字符串“asdf”和字符串集（“qwer”、“aswr”、“asdv”）。集合和字符串之间的汉明距离将为 1，因为“asdv”和“asdf”的汉明距离为 1。

用这样的东西很容易蛮力

我认为这有 O(n*k)，其中 n = len(string) 和 k = len(set)。但是，最大集合大小随 n^2 缩放，这意味着我们本质上是在处理 O(n^3)。这些集合相当静态，因此如果预处理会有所帮助，那绝对是一种选择。

最后，我应该提到这里的应用程序是确定哪些集合最接近所讨论的字符串，但我已经减少了这个问题，因为字符串长度是比集合数量更多的限制因素。如果有另一种方法可以通过将空间视为一个整体而不是单个子集来解决这个问题，我会全神贯注。当我第一次采用这种方法时，似乎空间复杂性会变得非常荒谬。

我有一个表 A，其中有一列“template_phash”。我存储从 400K 图像生成的 phash。

现在我拍摄一张随机图像并从该图像生成一个 phash。

现在我如何查询，以便我可以从表 A 中获取汉明距离差小于阈值的记录，比如 20。

我已经在 SQL 中看到二进制字符串的汉明距离，但无法弄清楚。

我想我发现我需要创建一个函数来实现这一点，但是如何实现呢？

我的两个 phash 都在 BigInt 中，例如：7641692061273169067

请帮我制作这个功能，以便我可以查询

我们都知道，两个二进制字符串的汉明距离就是不同的位数。而对于两个二进制字符串：1110 和 1101，如果我想用最高位的相同位数来描述它们的相似性。（在这个例子中，从左到右，数位，直到两个位不同，则结果为2。）这种相似性是否已经定义或有一个正式的名称？

是否可以使用TOTP从多个通道生成令牌（其中通道被定义为“用户”，使用通道c的某个共享密钥K_c），并这样做从 OTP 中识别通道本身？

例如，如果两个 OTP 分别使用时间序列常数i_0和共享密钥K_1和K_2 生成，则：

A = HMAC-SHA-1(K_1, i_0)和 B = HMAC-SHA-1(K_2, i_0)

其中 A 和 B 是生成的 OTP。我的问题是：在验证期间是否有可能在服务器端毫无疑问地确定（从数学上讲）A 与通道 1（K_1）“链接”，而 B 与通道 2“链接”？换句话说，使用K_1生成的每个 OTP都将不同于使用 K_2 生成的那些 OTP，而不管 HMAC 的 160 位输出的截断。

我的第二个问题是，如果是这种情况（两个“序列”不同），它们的差异可以用汉明距离来量化吗？

我需要将此 c# 函数转换为 T-SQL UDF

我需要从数据库中获取嗡嗡声距离小于 x 的所有行。这个函数只是解决方案的一部分。

csharp 函数为这 2 个哈希返回 40，而 t-sql 函数返回 52

14714557628763197901

15383788748848265778

我有样品，但它没有给我相同的结果。

任何帮助将不胜感激

我应该编写一个程序，它接受一串二进制代码和一个数字，并输出原始字符串汉明距离内的所有字符串。我有一个可以做所有事情的函数，但是在输出中有列表中的列表。我明白为什么会这样 - 该函数是递归的，有时它会返回一个可能值的列表。

问题是，我不知道如何更改它以输出完整的字符串。例如，对于“0000”和汉明距离“2”的字符串，我得到： ["1['100', '010', '001']", "01['10', '01']" , "001['1']"]

但我想要的是：

代码如下：

汉明距离：

例如，两个二进制数：1011 和 1000 的 HD（汉明距离）为 2。

10000 和 01111 的 HD 为 5。

这是代码：

有人可以向我解释一下吗？

谢谢！

我一直在研究不同的算法，但还没有找到我正在寻找的东西。

Hamming 距离（仅适用于相同长度的字符串） Levenstein 距离（查找类似的词，如 kitten 和 sitten）

我正在寻找的是可以找到关于相同想法的句子的东西。

例如：

我正在寻找的会考虑

sentence 1 and 2关于主题，但不是 sentence 3 or 4。

我想我可以尝试比较句子中的每个单词？

我将非常感谢任何能指出我正确方向的人。