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 utiliza para representar los dígitos decimales utilizando cinco bits . [1] A cada bit se le asigna un peso, de modo que los bits establecidos suman el valor deseado, con una excepción de cero.
Según el estándar federal 1037C :
- cada dígito decimal está representado por un número binario que consta de cinco bits de los cuales dos son de un tipo, llamados unos , y tres son del otro tipo, llamados ceros , y
- los pesos habituales asignados a las posiciones de bit son 0-1-2-3-6. Sin embargo, en este esquema, el cero se codifica como 01100 binario ; estrictamente hablando, el 0-1-2-3-6 reclamado anteriormente es solo un dispositivo mnemónico . [2]
Los pesos dan 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 que de otro modo no sería representable. .
Las computadoras IBM 7070 , IBM 7072 e IBM 7074 utilizaron 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 una bandera de signo, codificada con un código dos de tres, que podría ser A alfanumérico, - Menos o + Más. Cuando se copia a un dígito, los tres bits se colocan 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 para 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 los bits son 7-4-2-1-0. Una vez más, el cero se codifica de forma especial, utilizando la combinación 7 + 4 (binario 11000) que codificaría naturalmente 11. Este método también se utilizó en los sistemas telefónicos de conmutación de múltiples frecuencias y barras cruzadas de América del Norte . [3]
La técnica de codificación postal alfanumérica 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, último bit de paridad ) 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 dígitos decimales del 0 al 9 en varios sistemas de códigos de dos de cinco:
Dígito | Telecomunicaciones 01236 | POSTNET 74210 | PLANETA | Código 39 anchos de barra 12470 |
---|---|---|---|---|
1 | 11000 | 00011 | ┃┃┃╻╻ | ▮ | | | ▮ |
2 | 10100 | 00101 | ┃┃╻┃╻ | | ▮ | | ▮ |
3 | 10010 | 00110 | ┃┃╻╻┃ | ▮ ▮ | | | |
4 | 01010 | 01001 | ┃╻┃┃╻ | | | ▮ | ▮ |
5 | 00110 | 01010 | ┃╻┃╻┃ | ▮ | ▮ | | |
6 | 10001 | 01100 | ┃╻╻┃┃ | | ▮ ▮ | | |
7 | 01001 | 10001 | ╻┃┃┃╻ | | | | ▮ ▮ |
8 | 00101 | 10010 | ╻┃┃╻┃ | ▮ | | ▮ | |
9 | 00011 | 10100 | ╻┃╻┃┃ | | ▮ | ▮ | |
0 | 01100 | 11000 | ╻╻┃┃┃ | | | ▮ ▮ | |
A | 1––10 | Banderas IBM 707x Sign | ||
- | 1––01 | |||
+ | 0––11 | |||
Dígito | 01234 IBM 707x |
El límite en el número de bits establecidos es similar, pero estrictamente más fuerte, que una verificació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 detectar cualquier error unidireccional , en cualquier caso en el que todos los errores en una palabra de código sean de un solo tipo (0 → 1 o 1 → 0).
Ver también
Referencias
- ^ Manual militar: codificadores - ángulo del eje a digital (PDF) . Departamento de Defensa de los Estados Unidos . 1991-09-30. MIL-HDBK-231A. Archivado (PDF) desde el original el 25 de julio de 2020 . Consultado el 25 de julio de 2020 . (NB. Reemplaza MIL-HDBK-231 (AS) (1970-07-01).)
- ^ Este artículo incorpora material de dominio público del documento de la Administración de Servicios Generales : "Norma Federal 1037C" .
- ^ "Museo de equipos telefónicos antiguos - XBR # 5 MTF Relay Equip" . SimpleThinking.com . Archivado desde el original el 16 de marzo de 2006.