Hamming distance

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:appliesTo strings of equal length
gptkbp:defines number of positions at which the corresponding symbols are different
gptkbp:field gptkb:information_theory
computer science
https://www.w3.org/2000/01/rdf-schema#label Hamming distance
gptkbp:introducedIn 1950
gptkbp:maximumSpeed length of the strings
gptkbp:minimumPressure 0
gptkbp:namedAfter gptkb:Richard_Hamming
gptkbp:notation d_H(x, y)
gptkbp:relatedTo gptkb:Levenshtein_distance
edit distance
gptkbp:usedIn coding theory
cryptography
error correction
genetics
telecommunications
error detection
gptkbp:bfsParent gptkb:Richard_Hamming
gptkbp:bfsLayer 4