Hamming weight

GPTKB entity
AI-created image of Hamming weight
AI-created image

Statements (30)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs popcount
population count
gptkbp:application gptkb:machine_learning
data compression
population genetics
gptkbp:appliesTo binary strings
bit vectors
gptkbp:complexity O(n) for n-bit string
gptkbp:computation counting number of 1s in binary representation
gptkbp:describes number of nonzero symbols in a string
gptkbp:field gptkb:information_theory
coding theory
computer science
gptkbp:firstDefined 1950
https://www.w3.org/2000/01/rdf-schema#label Hamming weight
gptkbp:namedAfter gptkb:Richard_Hamming
gptkbp:notation w(x)
wt(x)
|x|_1
gptkbp:relatedTo gptkb:Hamming_distance
gptkbp:supportsAlgorithm Brian Kernighan’s algorithm
hardware popcount instruction
lookup table method
gptkbp:usedIn cryptography
error correction
error detection
hash functions
gptkbp:bfsParent gptkb:Richard_Hamming
gptkbp:bfsLayer 4