Hamming distance
Distancia de Hamming
- Date
- abril de 1950 · confidence high
- Place
- Bell Labs, Murray Hill, New Jersey, United States
- Credited to
- Richard Hamming
- Field
- Knowledge & symbols
What was discovered
In his paper "Error detecting and error correcting codes," Hamming defined the distance between two equal-length strings as the number of positions where they differ, the basis for measuring how many errors a code can detect or correct.
What it led to
- Hamming error-correcting codes
- Applications in genetics, computational linguistics and coding theory