What is the Hamming Distance?

knowledge hammingThe Hamming distance is a measure for comparing two binary equal-length data strings. It is denoted by d(a,b), where a and b are two equal-length strings, and defined as the number of positions at which their symbols are different.

For example, the Hamming distance between:

“karolin” and “kathrin” is 3 (the different symbols are: r-t, o-h, and l-r),

1011100 and 1001000 is 2 (the various binary numbers are: 1-0 and 1-0), and between

31738 and 32337 are 3 (the different integers are: 1-2, 7-3, and 8-7).

As the above examples show, the larger the Hamming distance, the more dissimilar the two involved strings are.

This metric is named after American mathematician Richard Hamming, who introduced it in his foundational paper on Hamming codes in 1950. It is used in several disciplines, such as information theory, coding theory, and cryptography.

 

Why is the Hamming Distance So Useful?

The Hamming distance has proven to be very useful in many problems where a solution can be found by comparing two strings.

For example, in coding theory, it is used in error detecting and error-correcting codes. In telecommunications, it is applied to count the number of changed bits in binary words of fixed-length and then compare that value with a tolerated error. And in genetics, it is used as a measure of genetic differences.

It’s applied by some supervised and unsupervised learning algorithms in machine learning to find similarities or dissimilarities.

 

Hamming Distance and LogicPlum

Hamming distances are the right tool to solve many problems that involve comparing different strings. As such, they are employed in several of the calculations performed by LogicPlum’s platform.

However, as all these operations are performed in an automated manner, the user doesn’t need to be an expert in coding theory and can only understand the results presented by the obtained model.

Additional Resources

For those interested in the original paper by Richard Hamming:

https://logicplum.com/blog/wp-content/uploads/2023/01/Group.png

LogicPlum builds and co-manages AI solutions that make sense for your business vision, mission, and financial goals.

We are living carbon neutral by Nul.

img

img

img

img

Demo
Want to see our AI solutions in action? Request a demo and get started right now.

Featured in Trusted Publications

https://logicplum.com/blog/wp-content/uploads/2023/07/Forbes-Logo.png
https://logicplum.com/blog/wp-content/uploads/2023/07/entre-logo.png
https://logicplum.com/blog/wp-content/uploads/2023/07/inside-logo.png
https://logicplum.com/blog/wp-content/uploads/2023/07/inory-logo.png
https://logicplum.com/blog/wp-content/uploads/2023/07/ceo-logo.png

© 2023 LogicPlum. All Rights Reserved.