hamming distance in one matrix

2014 9 21
3 个回答
回答已采纳
更新时间：2020 3 4
10 次查看（30 天）

0 个投票

greetings every body i want to calculate the hamming distance between the elements of row of random binary matrix that i have produces with function dec2bin. matrix as : 10100100010001001 ; 01110010100110010; 10000100001000111; 11100011111000011; how to calculate the HD between these lines.

请先登录，再回答此问题。

 采纳的回答

Roger Stafford
Roger Stafford 2014-9-21
编辑：Roger Stafford 2014-9-21

1 个投票

B = [10100100010001001;
01110010100110010;
10000100001000111;
11100011111000011];
D = pdist(B,'minkowski',1);
or
D = pdist(B);

3 个评论
显示 1更早的评论 隐藏 1更早的评论

sami
sami 2014-9-21
编辑：sami 2014-9-21
dear Roger i try this code and it gave me ans=7. and it should be greater than that , if we suppose that :-
v1 : 10100100010001001 ; v2 : 01110010100110010 ; v3 : 10000100001000111 ; v4 : 11100011111000011 ; the answer for V4_HD should be the differ between ((v4-v3)+(v4-v2)+(v4-v1) and for V3_HD should be (v3-v2)+(v3-v1) and for V2_HD should be (v2-v1) ( the number of positions at which the corresponding symbols are different) check it
thanks
Roger Stafford
Roger Stafford 2014-9-21
Based on your original statement I assumed that you have a single matrix - I called it B - with four rows, each of which is a string of 17 characters and each character being either '0' or '1', as produced by 'dec2bin'. For example, the first row would be produced by
B(1,:) = dec2bin(84105,17); % (equals '10100100010001001')
The 'pdist' code I gave you using this B should have produced the six-element row vector
D = [12,6,8,12,8,8]
For example, the Hamming distance between the strings in the first two rows,
'10100100010001001'
'01110010100110010'
is 12 since that is the number of positions in which the two strings differ, and that would be the same as the minkowski-1 or euclidean distance.
I do not understand your expressions for Hamming distance. I quote from the Wikipedia website, http://en.wikipedia.org/wiki/Hamming_distance: "In information theory, the Hamming distance between two strings of equal length is the number of positions at which the corresponding symbols are different."
If you have trouble with 'pdist', an equivalent matlab code is:
B = ['10100100010001001';
'01110010100110010';
'10000100001000111';
'11100011111000011'];
C = nchoosek(1:4,2);
D = sum(B(C(:,2),:)~=B(C(:,1),:),2)';
sami
sami 2014-9-22
dear Roger thanks very much.... it works fine ,, take care

请先登录，再进行评论。

更多回答（2 个）

sravankumar v
sravankumar v 2017-11-16

0 个投票

if A1 is a binary image and divided in to 16x16 blocks using for loops then in the loop i want to calculate the hamming weight of A1(r+u+1:r+u+N,c+v+1:c+v+N) where r=1:N,c=1:N,u=0:N,v=0:N.please answer me as soon as possible

0 个投票

I have two random matrices of size 1*100. How can I calculate Hamming distance ?!!
If I am using pdist or pdist2 command it gives value as 1.

类别

在 帮助中心 和 File Exchange 中查找有关 Hamming 的更多信息

产品

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by