Hamming distance
Sign in to savenumber of bits that differ between two strings
Wikidata facts
- Subclass of
- dimensionless quantity
- Named after
- Richard Hamming
Show 6 more facts
- recommended unit of measurement
- 1
- discoverer or inventor
- Richard Hamming
- definition domain
- string
- studied by
- category theory
- uses
- logical negation
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
~9 min read
Encyclopedic overview
ClassString similarity Data structurestring Worst-case performance
O ( n )
Excerpted from Wikipedia’s “Hamming distance” article, available under the CC BY-SA 4.0 licence.