Código dos de cinco

Un código de dos de cinco utiliza diez combinaciones posibles de dos unos y tres ceros para codificar los dígitos decimales usando cinco bits . ^{[ 1 ]} Se utiliza por sus propiedades de detección y corrección de errores , y es un código de peso constante porque la distancia de Hamming a "00000" es la misma para todas las cadenas. ^{[ 2 ]} A cada posición de bit se le asigna un peso; el valor del bit se multiplica por este factor y luego se suman los productos para decodificar el número representado (con una excepción para el número cero ).

En la norma federal 1037C , los pesos 0-1-2-3-6 proporcionan una codificación única para la mayoría de los dígitos, pero permiten dos codificaciones para el "3". 10010 (0+3) se utiliza para codificar el dígito 3, y 01100 (1+2) se utiliza para representar el cero, que de otro modo sería irrepresentable. ^{[ 3 ]}

Las computadoras IBM 7070 , IBM 7072 e IBM 7074 utilizaban este código para representar cada uno de los diez dígitos decimales de una palabra de máquina, aunque numeraban las posiciones de bits del 0 al 4, en lugar de usar pesos. Cada palabra también tenía un indicador de signo, codificado mediante un código de dos de tres, que podía ser alfanumérico (A ), negativo (− ) o positivo (+ ). Al copiarlos a un dígito, los tres bits se colocaban en las posiciones 0, 3 y 4 (generando así los valores numéricos 3, 6 y 9, respectivamente).

Una variante es el código de barras POSTNET del Servicio Postal de los Estados Unidos , utilizado para representar el código postal en equipos automatizados de clasificación y enrutamiento de correo. Este utiliza dos barras largas como unos y tres barras cortas como ceros. En este caso, los pesos asignados a las posiciones de bits son 7-4-2-1-0. Nuevamente, el cero se codifica de forma especial, utilizando la combinación 7+4 (binario 11000) que codificaría naturalmente el 11. Este método también se utilizó en los sistemas de conmutación de barras cruzadas y multifrecuencia telefónica de Norteamérica . ^{[ 4 ]}

La técnica de codificación alfanumérica postal del USPS (PLANET) utiliza los mismos pesos, pero con la convención de altura de barra opuesta.

El código de barras Code 39 utiliza pesos 1-2-4-7-0 (es decir, el bit menos significativo primero, el bit de paridad al final) para el ancho de sus barras, pero también codifica dos bits de información adicional en el espacio entre barras. El espacio || ||| se utiliza para los dígitos.

La siguiente tabla representa los dígitos decimales del 0 al 9 en varios sistemas de codificación dos de cinco:

El límite en el número de bits activados es similar a, pero estrictamente más estricto que, una comprobación de paridad . Todos los códigos de peso constante , incluido el código dos de cinco, no solo pueden detectar cualquier error de un solo bit, sino también cualquier error unidireccional , es decir, cualquier caso en el que todos los errores en una palabra clave sean de un solo tipo (0→1 o 1→0).

• Decimal codificado biquinario