DOTD: Hamming Distance

21 Feb 2017

The Hamming distance dH between two strings x and y, of equal length, is the number of operations required to transform string x in to string y (or vice versa).

 

For example, dH = 2 for the following strings

x = abaab

y = aaaaa

 

[51]

Share on Facebook
Share on Twitter
Share on LinkedIn
Please reload

Please reload

Related Posts
PhDomics by Fatima