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.

Bill Cherowitzo 2001-12-11