hamming distance in one matrix
2 次查看(过去 30 天)
显示 更早的评论
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.
0 个评论
采纳的回答
Roger Stafford
2014-9-21
编辑:Roger Stafford
2014-9-21
B = [10100100010001001;
01110010100110010;
10000100001000111;
11100011111000011];
D = pdist(B,'minkowski',1);
or
D = pdist(B);
3 个评论
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)';
更多回答(2 个)
sravankumar v
2017-11-16
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 个评论
VELAMMAL SHIVSHANKAR
2020-3-4
编辑:VELAMMAL SHIVSHANKAR
2020-3-4
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.
0 个评论
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Hamming 的更多信息
产品
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!