Misalkan \({\mathbf x} = (x_1, \ldots, x_n)\) dan \({\mathbf y} = (y_1, \ldots, y_n)\) adalah tupel-\(n\) biner. Jarak Hamming atau jarak, \(d({\mathbf x}, {\mathbf y})\text{,}\) antara \({\mathbf x}\) dan \({\mathbf y}\) adalah banyaknya bit tempat \({\mathbf x}\) dan \({\mathbf y}\) berbeda. Jarak antara dua kata kode adalah jumlah minimum kesalahan transmisi yang diperlukan untuk mengubah satu kata kode menjadi kata kode lainnya. Jarak minimum suatu kode, \(d_{\min}\text{,}\) adalah nilai minimum dari semua jarak \(d({\mathbf x}, {\mathbf y})\text{,}\) dengan \({\mathbf x}\) dan \({\mathbf y}\) merupakan kata kode yang berbeda. Bobot, \(w({\mathbf x})\text{,}\) dari suatu kata kode biner \({\mathbf x}\) adalah banyaknya bit \(1\) dalam \({\mathbf x}\text{.}\) Jelas bahwa \(w({\mathbf x}) = d({\mathbf x}, {\mathbf 0})\text{,}\) dengan \({\mathbf 0} = (\codeword{00 \cdots 0})\text{.}\)