Saltar la navegación

Código Johnson

El código Johnson es otro modelo de código cíclico, que se obtiene por adición y eliminación de "1" desde el bit menos significativo.

Tiene una capacidad de codificación de 2·n números, siendo "n" el número de bits. Así, para codificar los diez primeros números, necesitaremos 5 bits, tal y como se ve en la tabla;

DECIMAL CÓDIGO JOHNSON
0 00000
1 00001
2 00011
3 00111
4 01111
5 11111
6 11110
7 11100
8 11000
9 10000

Creado con eXeLearning (Ventana nueva)