Calculate Hamming distance between two strings of binary digits in Matlab

Question

I have two equal length strings containing 1's and 0's. Each string is 128-bits long, and I want to calculate the Hamming distance between them. What's the best way I can go about doing this?

e.g. a='1000001' and b='1110001' --> dist=Hamming(a,b);

Donnie · Accepted Answer · 2010-11-14 16:51:26Z

6

Use pdist with the hamming parameter.

answered Nov 14, 2010 at 16:51

Donnie

47k10 gold badges67 silver badges88 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Oliver Charlesworth Over a year ago

Only thing to note is that this gives a fractional result, which is nonstandard. You'll need to multiply the result by length(a).

Code42 Over a year ago

You also need to turn 1000001 into [1 0 0 0 0 0 0 1] in order to let pdist treat each digit separately

Oliver Charlesworth · Accepted Answer · 2010-11-14 20:38:55Z

5

dist = sum(a ~= b);

answered Nov 14, 2010 at 20:38

Oliver Charlesworth

274k34 gold badges591 silver badges687 bronze badges

2 Comments

Gustavo Litovsky Over a year ago

Your solution is incorrect. Take dist = sum(4 ~= 8) produces 1, where in fact 0100 and 1000 have hamming distance 2.

Oliver Charlesworth Over a year ago

@GustavoLitovsky: You missed that the OP has strings of bits, not integers.

Collectives™ on Stack Overflow

Calculate Hamming distance between two strings of binary digits in Matlab

2 Answers 2

2 Comments

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related