Identificador: asma-aar
Introducción
Muchos números de identificación usan caracteres alfabéticos y numéricos. Uno de los que ha prevalecido fue desarrollado en 1974 y se llama código 3-de-9 o simplemente Código 39 (el nombre se deriva del método que se utiliza para poner códigos de barras a los caracteres). Es un código de barras capaz de representar letras mayúsculas, números y algunos caracteres especiales, como el espacio. Posiblemente la mayor desventaja del código es su baja densidad de impresión (algunos lo consideran de densidad media). Esto significa que seria dificultoso etiquetar objetos demasiado pequeños con este código. A pesar de eso, este código es ampliamente utilizado y puede ser interpretado por casi cualquier lector de códigos de barras.
Puesto que el Código 39 ha sido elegido por el Departamento de Defensa de Estados Unidos, las compañías de automóviles y los suministradores del sector sanitario, se ha convertido en el caballo de batalla de todos los negocios de venta al por mayor. Un ejemplo típico de una cadena codificada con el Código 39 es 210SA0162322ZH-. El último carácter es el “control”, éste queda determinado asignando a las letras los valores numéricos desde 10 hasta 35, respectivamente. La cadena original, compuesta de los dígitos de 0 a 9, las letras mayúsculas de la A a la Z, así como los caracteres -, ., $, /, +, % y espacio (con valores del 36 al 42, respectivamente), se convierte en una cadena a1, a2, a3, …, a15, donde los ai son enteros desde 0 hasta 42. El carácter de control a15 se elige de manera que 15a1 + 14a2 + 13a3 + … + 2a14 + a15 sea divisible entre 43. Finalmente, a15 se convertiría a su representación alfabética si fuera necesario.
Examinemos el Código 39 para la cadena 210SA0162322ZH. He aquí cómo determinamos el carácter de control. En primer lugar, convertimos los caracteres alfabéticos a su correspondiente representación numérica:
210SA0162322ZH ® 2, 1, 0, 28, 10, 0, 1, 6, 2, 3, 2, 2, 35, 18. Después calculamos:
15×2 + 14×1 + 13×0 + 12×28 + 11×10 + 10×0 + 9×1 + 8×6 + 7×2 + 6×3 + 5×2 + 4×2 + 3×35 + 2×18 =
= 30 + 14 + 0 + 336 + 110 + 0 + 9 + 48 + 14 + 18 + 10 + 8 + 105 + 36 =
= 738.
Ahora seleccionamos a15 de manera que 738 + a15 sea divisible entre 43. Puesto que 738 cuando se divide entre 43 tiene un residuo de 7, elegimos a15 = 36. Finalmente, convertimos 36 en “-“. Por tanto, la cadena codificada es 210SA0162322ZHY-.
Tarea
Dada una cadena alfanumérica de a lo más 16 dígitos de longitud, la prueba consiste en determinar si es una cadena codificada válida usando el Código 39. El programa debe imprimir la suma de comprobación del número de la cadena y la palabra "válido" si la cadena codificada es válida. Imprime la suma de comprobación y la palabra "inválido" de otra manera.
Muestra de la ejecución
Entrada
Introduce el número de identificación Code 39: 210SA0162322ZHY-
Salida
VÁLIDO