A message is a string of length whose elements are either 0 or 1. In this project, all messages are assumed to have length . Thus a message will be an element of the vector space .
The Hamming distance (v,w) of v and w is defined as the number of positions in which v and w differ.
The Hamming distance is a metric.