Distance minimale

On note $d(\omega,\omega') =$   card$\{i / \omega_i \neq {\omega'}_i \}$, qui est appelée distance de HAMMING entre $\omega$ et $\omega'$. On note également $d(\omega,C) = \inf \{ d(\omega,\tau),\ \tau\in C\}$.

On note $d_C = \inf \{ d(\tau,\tau'),\ (\tau,\tau') \in C^2,\ \tau \neq \tau' \}$ qui est appelée distance minimale de C. On a toujours $d_C \leq n-k+1$.