Siguiente: Código por mayoría de Arriba: Introducción a la Teoría Anterior: Programas

Códigos binarios

Sea $\mathbb{F}_2=\{0,1\}$ el campo primo consistente de dos elementos con sus operaciones de suma y producto usuales (XOR y AND respectivamente). Las potencias cartesianas $\mathbb{F}_2^n$ tienen naturalmente una estructura de espacio vectorial sobre $\mathbb{F}_2$. Un código binario es uno de la forma $\gamma:\mathbb{F}_2\to\mathbb{F}_2^*$.