Dispositivos e Redes para Sistemas de Logística 05 Automatic Identification Bar Coding 1 Plano Características de um método de identificação Códigos de barras 2
Características de um método de identificação Características lógicas Unicidade Tolerância a faltas Características materiais Legibilidade (humana ou automática) Acoplamento ao objecto Tempo de leitura Complexidade dos leitores 3 Códigos de barras A informação é codificada na largura ou espaçamento de barras paralelas A informação é impressa em tinta preta sobre fundo branco para criar zonas com reflectividades bem distintas Método de identificação automática económico Código de barras 0,004 Tags passivas de RF/ID 0,06 0,25 4
Códigos de barras Há muitas especificações de códigos de barras Exemplos de códigos lineares: Plessey, UPC, Codabar, Code 25 Non-interleaved 2 of 5, Code 25 Interleaved 2 of 5, Code 39, Code 93, Code 128, Code 128A/B/C, Code 11, CPC Binary, DUN 14, EAN 2, EAN 5, EAN 8, EAN 13, GS1-128 (UCC/EAN-128), GS1 DataBar (RSS), ITF-14, Latent image barcode, Pharmacode, PLANET, POSTNET, OneCode, MSI, PostBar, RM4SCC / KIX, Telepen, etc. 5 Código UPC Universal Product Code (UPC) Publicado em 1973 por um agrupamento de associações de indústrias e retalho para melhorar os processos de venda e controlo de stocks É mais usado nos EUA e no Canadá, na Europa são comuns os EAN 6
Codificação UPC (1) São codificados 12 dígitos decimais no formato SLLLLLLMRRRRRRE Bits de guarda S (start), E (End) 101 M (Middle) 01010 Dígitos L (Left), R (Right) Cada um representado num código de 7 bits L Prefixo R Código corrector de erros Total: 95 bits (7,9 bits / digit) 3 + 6 7 + 5 + 6 7 + 3 = 95 bits for 12 digits 4 bits were enough to represent digits in [0,9]. 7 UPC Coding (2) wikipedia.org, 2007. 8
Codificação UPC (3) Cada dígito é codificado num padrão de bits escolhido de modo a melhorar a taxa de reconhecimento Não pode ter mais de 4 zeros ou uns Deve ser muito diferente dos códigos dos outros dígitos A imagem deve poder ser varrida da esquerda para a direita ou em sentido contrário Os códigos produzem 2 barras e 2 espaços (grupos de 1s ou de 0s contíguos) Total de barras = 30 9 Codificação UPC (4) Codificação dos dígitos A imagem deve poder ser varrida da esquerda para a direita ou em sentido contrário (Codificação em complemento para 1). Dígito 0 1 2 3 4 5 6 Código L 0001101 0011001 0010011 0111101 0100011 0110001 0101111 Código R 1110010 1100110 1101100 1000010 1011100 1001110 1010000 7 0111011 1000100 8 0110111 1001000 9 0001011 1110100 10
Codificação UPC (5) Codificação dos dígitos As codificações dos dígitos também variam com a norma Exemplo: 0101111 (Na metade esquerda de um código UPC-A, ou paridade ímpar na metade esquerda de um código EAN) 1010000 (Na metade direita de um código UPC-A, ou paridade ímpar na metade direita de um código EAN) 0000101 (Paridade par na metade esquerda de um código EAN) 1111010 (Paridade par na metade direita de um código EAN) 11 Codificação UPC (6) Prefixos 0, 1, 6, 7, 8, or 9: Para a maioria dos produtos. 2: Reservado para uso local na loja ou armazem para produtos vendidos a peso (ex. carne, fruta, vegetais). 3: Produtos farmacêuticos (National Drug Code). 4: Reservado para uso local na loja ou armazem (ex. cartões de fidelização ou cupões). 5: Cupões. E a especificação continua 12
Exercise (1) How many products can be registered with a standard UPC code? 5 Ls + 5 Rs = 10 digits, each one in [0,9]. There are 10 10 diferent codes. (We did not count with L and R.) 13 Exercise (2) What is the overhead of digit coding in UPC? Overhead = (Number of bits representing a digit Minimal number of bits to represent a digit) / Minimal number of bits to represent a digit Overhead = (7-4) / 4 = 75%. But the global overhead is bigger. How much it is? Why it is so large? 14
Referências RFID Radio Frequency Identification Steven Shepard. McGraw-Hill, 2005. Part One. Barcode. http://en.wikipedia.org/wiki/bar_code, 10 Out. 2007. Universal Product Code. http://en.wikipedia.org/wiki/universal_product_ Code, 10 Out 2007. 15