obere Schranke für den miminalen Abstand eines linearen Codes (Codierungstheorie) und damit ein Maß für die fehlerkorrigierenden Eigenschaften.

Betrachtet man die Summe S aller Hamming-Abstände der Codewörter eines linearen (n, k)-Codes über einem Alphabet ℤ_q, dann gilt für den minimalen Abstand d: \begin{eqnarray}S\,\ge \,{q}^{k}({q}^{k}-1)d.\end{eqnarray} Schreibt man alle Codewörter wie eine (n, q^k)-Matrix auf, sieht man, daß sich die Summe S auch nach oben mit \begin{eqnarray}S\,\le \,n\,\cdot \,{q}^{k}\,\cdot \,{q}^{k-1}(q-1)\end{eqnarray} abschätzen läßt. Daraus ergibt sich die Plotkin-Schranke \begin{eqnarray}d\,\le \,\frac{n(q-1){q}^{k-1}}{{q}^{k}-1}\end{eqnarray}