Código dos de cinco
Un código dos de cinco es un código de peso constante que proporciona exactamente diez combinaciones posibles de dos bits y, por lo tanto, se usa para representar los dígitos decimales usando cinco bits. A cada bit se le asigna un peso, de modo que los bits establecidos suman el valor deseado, con la excepción de cero.
Según la Norma Federal 1037C:
- cada dígito decimal está representado por un numeral binario que consta de cinco bits de los cuales dos son de un tipo, llamado uno, y tres son del otro tipo, llamado ceros, y
- los pesos habituales asignados a las posiciones de bits son 0-1-2-3-6. Sin embargo, en este esquema, cero es codificado como binario 01100; estrictamente hablando el 0-1-2-3-6 previamente reclamado es sólo un dispositivo mnemónico.
Los pesos brindan una codificación única para la mayoría de los dígitos, pero permiten dos codificaciones para 3: 0+3 o 10010 y 1+2 o 01100. La primera se usa para codificar el dígito 3 y la última se usa para representar el cero de otro modo irrepresentable.
Las computadoras IBM 7070, IBM 7072 e IBM 7074 usaron este código para representar cada uno de los diez dígitos decimales en una palabra de máquina, aunque numeraron las posiciones de bit 0-1-2-3-4, en lugar de con pesos.. Cada palabra también tenía un indicador de signo, codificado con un código de dos de tres, que podía ser A alfanumérico, − menos o + b> Más. Cuando se copiaron a un dígito, los tres bits se colocaron en las posiciones de bit 0-3-4. (Produciendo 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, que se utiliza para representar el código postal en equipos automatizados de clasificación y enrutamiento de correo. Esto usa dos barras altas como unos y tres barras cortas como ceros. Aquí, los pesos asignados a las posiciones de bits son 7-4-2-1-0. Una vez más, el cero se codifica de forma especial, utilizando la combinación 7+4 (11000 binario) 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 América del Norte.
La técnica de codificación alfanumérica postal de USPS (PLANET) utiliza los mismos pesos, pero con la convención de altura de barra opuesta.
El código de barras Code 39 usa pesos 1-2-4-7-0 (es decir, LSB primero, bit de paridad al final) para los anchos de sus barras, pero también codifica dos bits de información adicional en el espacio entre barras. el || ||| el espaciado se utiliza para los dígitos.
La siguiente tabla representa los dígitos decimales del 0 al 9 en varios sistemas de códigos de dos de cinco:
El requisito de que se establezcan exactamente dos bits es estrictamente más fuerte que una verificación de paridad; Como todos los códigos de peso constante, un código de dos de cinco puede detectar no solo cualquier error de un solo bit, sino también cualquier error unidireccional, casos en los que todos los errores de bit individuales son de un solo tipo (todos 0→1). o todo 1→0).
Contenido relacionado
Geografía de Nueva Zelanda
FidoNet
Teoremas de Sylow