在Matlab中计算两个二进制数字串之间的汉明距离

Posted

技术标签:

【中文标题】在Matlab中计算两个二进制数字串之间的汉明距离【英文标题】:Calculate Hamming distance between two strings of binary digits in Matlab 【发布时间】:2010-11-14 16:41:59 【问题描述】:

我有两个包含 1 和 0 的等长字符串。每个字符串都是 128 位长,我想计算它们之间的汉明距离。我能做的最好的方法是什么?

例如a='1000001' 和 b='1110001' --> dist=Hamming(a,b);

【问题讨论】:

【参考方案1】:

pdisthamming 参数一起使用。

【讨论】:

唯一需要注意的是,这给出了一个非标准的分数结果。您需要将结果乘以 length(a) 您还需要将 1000001 转换为 [1 0 0 0 0 0 0 1] 以便让 pdist 分别处理每个数字【参考方案2】:
dist = sum(a ~= b);

【讨论】:

您的解决方案不正确。取 dist = sum(4 ~= 8) 产生 1,实际上 0100 和 1000 的汉明距离为 2。 @GustavoLitovsky:你错过了 OP 有比特串,而不是整数。

以上是关于在Matlab中计算两个二进制数字串之间的汉明距离的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode 477.汉明距离总和

汉明距离

461. 汉明距离

477. 汉明距离总和

leetcode每日一题汉明距离

461-汉明距离