Basics
Hamming weight is # of 1’s in a word
Hamming distance (d) is # of differences
- 110101, 111001 have d = 2
- (also the Ham. weight of their XOR!)
At least some errors can be detected or corrected if, for a code with HD d:
d >= (# errors that can be detected) + (# errors that can be corrected) + 1