ConceptTheory & Algos
Hamming weight
The number of non-zero elements in a string, which for binary strings is the number of ones.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Vector2Binary representation1Binary strings1Bit-Sliced encoding1Boolean function1Codewords1Coding theory1Hamming distance1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
3Each in their own terms, from the easiest level.
Peter Shor
The Hamming weight of a vector is the number of non-zero elements it contains.Ryan O'Donnell
Andy Pavlo
The number of symbols that are different from the zero-symbol of the alphabet, used here to count the number of 1-bits in a bit-slice.
Lectures that assume it
2Connections
18The lectures that define it or assume it, and the concepts next to it.