Hamming distance measures the number of differing positions between two strings
Hamming distance
Hamming distance measures the number of differing positions between two strings
The Hamming distance quantifies the minimum substitutions needed to transform one string into another. It is a fundamental concept in information theory, providing a way to measure the error rate between transmitted and received data. This metric is crucial for error detection and correction in data transmission.
Example
Consider two binary strings, "1101" and "1001". The Hamming distance between them is 1, as they differ in the second position.
Remember this
Understanding Hamming distance is essential for designing efficient error-correcting codes, ensuring accurate data transmission.
Text adapted from Wikipedia, licensed under CC BY-SA 4.0.
Related concepts
Euclidean geometry
Euclidean distance measures absolute position in space
Binary search
How fast can you find a word in a dictionary?
Chebyshev distance
Chebyshev distance is named after Pafnuty Chebyshev
O(n log n) is the lower bound for comparison-based sorting
Ever wonder why sorting can't be faster than a certain point?
sinusoidal position encoding works: each dimension has a different frequency
Sinusoidal position encoding assigns unique frequencies to each dimension, enabling the model to distinguish positions effectively
Effect size
Cohen's D benchmarks: 0.2 = small, 0.5 = medium, 0.8 = large effect
Swipe through 100 ML concepts daily
Open Pocket Polymath