DRSL Alberto Ramos da Cunha, IST, 2008/2009

1

Dispositivos e Redes para Sistemas de Logística

05Automatic Identification

Bar Coding

DRSL Alberto Ramos da Cunha, IST, 2008/2009

2

Plano

• Características de um método de identificação

• Códigos de barras

DRSL Alberto Ramos da Cunha, IST, 2008/2009

3

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

DRSL Alberto Ramos da Cunha, IST, 2008/2009

4

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

DRSL Alberto Ramos da Cunha, IST, 2008/2009

5

Códigos de barras

• Há muitas especificações de códigos de barrasExemplos 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.

DRSL Alberto Ramos da Cunha, IST, 2008/2009

6

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

DRSL Alberto Ramos da Cunha, IST, 2008/2009

7

Codificação UPC (1)

• São codificados 12 dígitos decimais no formatoSLLLLLLMRRRRRRE

Bits de guardaS (start), E (End) – 101M (Middle) – 01010

DígitosL (Left), R (Right) – Cada um representado num código de 7 bits

L – PrefixoR – Código corrector de erros

Total: 95 bits (7,9 bits / digit)3 + 6×7 + 5 + 6×7 + 3 = 95 bits for 12 digits4 bits were enough to represent digits in [0,9].

DRSL Alberto Ramos da Cunha, IST, 2008/2009

8

UPC Coding (2)

© wikipedia.org, 2007.

DRSL Alberto Ramos da Cunha, IST, 2008/2009

9

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 outrosdí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

DRSL Alberto Ramos da Cunha, IST, 2008/2009

10

Codificação UPC (4)Codificação dos dígitos

• A imagem devepoder ser varridada esquerda para a direita ou emsentido contrário(Codificação emcomplemento para1).

111010000010119100100001101118100010001110117101000001011116100111001100015101110001000114100001001111013110110000100112110011000110011111001000011010

Código RCódigo LDígito

DRSL Alberto Ramos da Cunha, IST, 2008/2009

11

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)

DRSL Alberto Ramos da Cunha, IST, 2008/2009

12

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 paraprodutos 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 …

DRSL Alberto Ramos da Cunha, IST, 2008/2009

13

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 1010 diferent codes.

(We did not count with L and R.)

DRSL Alberto Ramos da Cunha, IST, 2008/2009

14

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?

DRSL Alberto Ramos da Cunha, IST, 2008/2009

15

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.