A Matemtica dos Cdigos de Barras - UPC

Porfrio Azevedo dos Santos Jnior

Departamento de Matemtica Universidade Federal de Gois/Campus Catalo
porfirio0806@gmail.com Resumo. Este trabalho baseado no artigo de C. Polcino Milies intitulado a Matemtica dos cdigos de barras e trata basicamente de esclarecer como so fornecidos estes cdigos de barras, de que forma so associados aos produtos para que no ocorra de dois ou mais produtos terem o mesmo cdigo e como garantir que no acontea erros na leitura desses cdigos. Existem vrios tipos de cdigos de barra, tais como EAN/UPC, Cdigo 39, Cdigo 128, Intercalado 2 de 5, PDF417 e QR Code. Esta diversidade justificada pela evoluo de diferentes simbologias para soluo de problemas especficos. Abordaremos os cdigos UPC - Universal Code Products (Cdigo Universal de Produtos) que so usados para a identificao de bens de consumo para o segmento de varejo. Este tipo de cdigo atende as necessidades do varejo em geral, pois adapta 12 dgitos a um espao razoavelmente compacto. E na tentativa de esclarecermos as indagaes responderemos a duas perguntas: Se ao digitar o nmero referente ao cdigo de um produto o operador incorrer em um erro de digitao, existe a possibilidade de outro produto ser identificado? Se o operador passar o produto em sentido contrrio, ou inverter o produto de modo que o cdigo de barras fique de cabea para baixo, existe a possibilidade de que o nmero seja lido ao contrrio? Palavras-chave: Cdigos; Barras; Matemtica.

1 Introduo Em quase todos os produtos que compramos existe um cdigo de barras impresso, que uma representao grfica de dados. Atravs de um equipamento chamado scanner e um computador possvel capturar estes dados e fazer a leitura (decodificao) dos mesmos. O uso freqente do cdigo de barras foi propiciado pelos preos relativamente acessveis de aparelhos de leitura ptica e computadores. Um cdigo de barras um nmero associado ao produto para sua identificao, escrito de forma a permitir uma leitura rpida e precisa no ato da venda desse produto. Note que, imediatamente abaixo das barras, aparece a mesma identificao escrita em algoritmos correntes, de forma que o leitor humano tambm possa ler a identificao.

Anais do II Simpsio de matemtica e Matemtica Industrial SIMMI2010, Vol. 1, ISSN 2175-7828

25

Figura 1. Cdigo de barras

Porm, a leitora ptica pode no capturar os dados, por exemplo, quando a embalagem est enrugada. Se, na tentativa de decodificar a informao, o operador passar o produto em sentido contrrio, ou inverter o produto de modo que o cdigo de barras fique de cabea para baixo, no existe a possibilidade de que o nmero seja lido ao contrrio? Mais ainda, se nenhuma dessas tentativas for bem sucedida e ao digitar o nmero referente ao cdigo do produto ele incorrer em um erro de digitao, no existe a possibilidade de outro produto ser identificado? Na realidade, isso no ocorre. O cdigo sempre interpretado de forma correta. E se houver algum erro de digitao a mquina simplesmente emite um som, para avisar que houve um erro. Neste trabalho pretendemos mostrar porque estes problemas no ocorrem, bem como evidenciar o significado dos cdigos de barras. Existem vrios tipos de cdigos de barra, tais como EAN/UPC, Cdigo 39, Cdigo 128, Intercalado 2 de 5, PDF417 e QR Code. Esta diversidade justificada pela evoluo de diferentes simbologias para soluo de problemas especficos. Abordaremos os cdigos UPC - Universal Code Products (Cdigo Universal de Produtos) que so usados para a identificao de bens de consumo para o segmento de varejo. Este tipo de cdigo atende as necessidades do varejo em geral, pois adapta 12 dgitos a um espao razoavelmente compacto. 2 Significado dos Nmeros dos Cdigos de Barras UPC Cdigo de barras a representao grfica, em barras claras e escuras, das combinaes binrias utilizadas pelo computador. A barra escura absorve a luz emitida pelo leitor ptico, enquanto a barra clara reflete a luz. Desta forma, o scanner detecta os nmeros binrios representados pelas barras, que so equivalentes ao nmero que aparece abaixo delas. Este nmero associado ao produto para sua identificao.

Anais do II Simpsio de matemtica e Matemtica Industrial SIMMI2010, Vol. 1, ISSN 2175-7828

26

Em alguns cdigos a seqncia de nmeros organizada de forma que cada posio tenha um significado, por exemplo, no UPC que um padro de codificao estabelecido e controlado internacionalmente. Um cdigo de barras com padro internacional associa a cada produto um cdigo exclusivo, aplicvel no mundo inteiro, sem repetio. Uma vantagem que possibilita a integrao e a troca de informaes. A burocracia gerada pela utilizao desse tipo de cdigo grande. A empresa deve se cadastrar no rgo responsvel (EAN - European Article Numbering - responsvel pelos cdigos no mundo inteiro, exceto Estados Unidos e Canad, em que o responsvel o UCC Uniform Code Council), a fim de receber um ID (nmero de identificao do fabricante) que a identificar exclusivamente dentro do cdigo de barras. A empresa paga uma taxa anual e obtm um nmero de identificao de fabricante com seis dgitos com as devidas orientaes de como utiliz-lo. Por exemplo, no cdigo de barras da figura 1,

Figura 1. Cdigo de barras

o nmero de identificao do fabricante so os seis primeiros dgitos do nmero UPC - 027069. Os cinco nmeros seguintes - 70158 - so os nmeros de tem. E o ltimo dgito chamado de dgito de verificao. Em cada empresa deve existir um responsvel pela alocao do nmero de item em produtos, a fim de garantir a no repetio de nmeros para itens diferentes. Cada item, assim como todos os tamanhos de embalagens e todas as novas embalagens de cada item, necessitam de cdigos diferentes. Por exemplo, considerando o produto castanha de caju de uma marca A. Um pacote de 100g necessita de um cdigo de item diferente do de uma lata de 200g, assim como uma embalagem com 10 pacotes de 100g e assim por diante. O dgito de verificao permite a deteco de um erro na leitura do nmero, mas o sistema de deteco adotado no tem capacidade de detectar todo erro de transposio cometido ou se ocorre compensao no erro. Por exemplo, se a transposio for de dois dgitos consecutivos si e si+1, ela no identificada nesse sistema de codificao, se si si+1= 5, pois, nesse caso, teremos (supondo i par) s1 + + 3s i + si +1 + + x (o resultado correto, o qual mltiplo de 10) e aps a transposio obteremos a seguinte soma s1 + + 3s i +1 + si + + x , ambas mltiplas de 10, pelo fato que, subtraindo as duas expresses obteremos,
Anais do II Simpsio de matemtica e Matemtica Industrial SIMMI2010, Vol. 1, ISSN 2175-7828 27

2 s i 2 s i +1 que mltiplo de 10, uma vez que si si+1 = 5 ( se i mpar, tem-se a diferena com sinal contrrio). Esta situao ser esclarecida com o exemplo a seguir. A compensao acontece quando comete, por exemplo, dois erros de digitao de tal forma que aps as operaes efetuadas de acordo com o exemplo a seguir o resultado obtido um mltiplo de 10. Obviamente, esta situao de compensao de erro tem uma chance muito pequena de ocorrer, o contrrio da transposio de dgitos consecutivos. Vamos exemplificar como se calcula este dgito usando o cdigo de barras exibido na figura 1. 1. some o valor de todos os dgitos em posies mpares. 0 + 7 + 6 + 7 + 1 + 8 = 29 2. multiplique esse nmero por 3. 29 x 3 = 87 3. some o valor de todos os dgitos em posies pares. 2 + 0 + 9 + 0 + 5 = 16 4. some este valor ao valor no passo 2. 87 + 16 = 103 5. para criar o cdigo verificador, determine o nmero que, quando adicionado ao nmero do passo 4, seja mltiplo de 10. 103 + 7 = 110 Dessa forma, o dgito verificador 7. Ao ler o cdigo de barras de um item, o scanner executa estes clculos. Se o dgito calculado for diferente do lido, ento o scanner avisa que ocorreu algum erro. Assim, respondemos negativamente a uma das questes colocadas na introduo: Se ao digitar o nmero referente ao cdigo de um produto o operador incorrer em um erro de digitao, existe a possibilidade de outro produto ser identificado? 3 Os Cdigos de Barras UPC e as Sequncias Numricas Associadas Nos cdigos de barra existem quatro espessuras possveis para as barras (claras ou escuras). Suponhamos que a mais fina seja chamada de "uma unidade largura". Ento todas as barras podem ser vistas como tendo larguras proporcionais de uma, duas, trs ou quatro unidades. Denotaremos por k-branca ou k-preta uma barra de k unidades de largura e cor branca ou preta, respectivamente.
Anais do II Simpsio de matemtica e Matemtica Industrial SIMMI2010, Vol. 1, ISSN 2175-7828 28

Em todo cdigo de barras existem trs conjuntos de barras limite que devem ser desconsideradas ao determinar a sequncia de dgitos associada, a saber: as trs primeiras e as trs ltimas barras (1-preta, 1-branca, 1-preta) e as cinco barras centrais (1-branca, 1-preta, 1-branca, 1-preta, 1-branca). Para as demais barras usaremos a seguinte associao Barras Escuras Barras Brancas Unidades de Largura Smbolo Unidades de Largura Smbolo Uma 1 Uma 0 Duas 11 Duas 00 Trs 111 Trs 000 Quatro 1111 Quatro 0000 Vale ressaltar que a cada nmero ser associada uma sequncia de sete dgitos 0 e/ou 1. Usaremos o cdigo de barras da figura 1 para exemplificar a associao de sequncias de dgitos a cdigos de barras.

As primeiras trs barras (1-preta, 1-branca, 1-preta) so barras limite e as quatro barras seguintes (3-branca, 2-preta, 1-branca, 1-preta) podem ser simbolizadas pela sequncia 0001101 e representam o nmero 0. Assim, ao cdigo de barras da figura 1 est associada a sequncia: 0001101 0010011 0111011 0001101 0101111 0001011 1000100 1110010 1100110 1001110 1001000 1000100 Note que os dgitos so codificados de maneira diferente quando esto do lado direito ou do esquerdo do cdigo de barras. No exemplo anterior, do lado esquerdo temos o nmero 7 (terceiro dgito) que representado pela sequncia 0111011 e do lado direito temos o nmero 7 (primeiro e sexto dgitos) que representado pela sequncia 1000100. A codificao do nmero 7 esquerda pode ser obtida da codificao do nmero 7 direita, simplesmente, trocando cada 0

Anais do II Simpsio de matemtica e Matemtica Industrial SIMMI2010, Vol. 1, ISSN 2175-7828

29

por 1 e cada 1 por 0. Logo, o nmero sete pode ser codificado por uma sequncia do tipo 1-3-1-2, ou seja, (1 dgito 0, 3 dgitos 1, 1 dgito 0 e 2 dgitos 1) ou (1 dgito 1, 3 dgitos 0, 1 dgito 1, 2 dgitos 0) Em geral, cada nmero pode ser codificado usando uma sequncia da forma: Dgito Codificao Dgito Codificao Dgito Codificao 0 3-2-1-1 4 1-1-3-2 8 1-2-1-3 1 2-2-2-1 5 1-2-3-1 9 3-1-1-2 2 2-1-2-2 6 1-1-1-4 3 1-4-1-1 7 1-3-1-2 Observe, ainda, que cada sequncia que representa um nmero do lado esquerdo possui um nmero mpar de dgitos iguais a 1 e, consequentemente, cada uma das que esto direita possuem um nmero par. Portanto, verificando a paridade de cada seqncia de sete dgitos, possvel identificar se o produto est sendo passado da esquerda para a direita ou da direita para a esquerda. Assim, podemos responder negativamente a mais uma de nossas questes: Se o operador passar o produto em sentido contrrio, ou inverter o produto de modo que o cdigo de barras fique de cabea para baixo, existe a possibilidade de que o nmero seja lido ao contrrio? Uma dvida surge: e o preo como determinado? O preo de cada produto no pode ser codificado no cdigo de barras, caso contrrio, a cada alterao de preo seria necessrio alterar o cdigo de barras. O processo utilizado : o scanner captura o nmero UPC do produto e envia ao computador central o qual devolve o preo real do item imediatamente. Desta forma o preo pode ser modificado quantas vezes for necessrio. 4 Cdigos com Zeros Suprimidos O principal motivo para a existncia dos nmeros com zeros suprimidos criar cdigos de barras menores, para produtos com embalagens menores. O procedimento suprimir quatro dgitos, todos iguais a zero, do cdigo de barras UPC, obtendo-se um cdigo de oito dgitos chamado nmero com zeros suprimidos. A existncia de vrios zeros nos nmeros de identificao de grandes fabricantes possibilita esta supresso. Por exemplo, a identificao da empresa Coca-Cola 049000. Na figura 2, temos um cdigo de barras de uma garrafa de 3

Anais do II Simpsio de matemtica e Matemtica Industrial SIMMI2010, Vol. 1, ISSN 2175-7828

30

litros de Coca-Cola diet, com doze dgitos, onde podemos verificar esta informao (os seis primeiros dgitos).

Figura 2. Cdigo de Barras de uma garrafa de Coca-Cola 3 litros

Na figura 3, temos um cdigo de barras de uma garrafa de 2 litros de Sprite, que produzida pelo mesmo fabricante, e possui apenas oito dgitos.

Figura 3. Cdigo de Barras de uma garrafa de Sprite 2 litros

Neste caso, os dgitos 049, so os trs primeiros dgitos de identificao da empresa Coca-cola (049000). O 551 o nmero de item desta garrafa de Sprite, abreviado de 00551. O zero no penltimo dgito o quarto dgito da identificao da empresa Coca-Cola. O dgito final o dgito de verificao normal. A Supresso de zeros deve ser feita seguindo um conjunto de regras e no aleatoriamente. O primeiro dgito do nmero de identificao do fabricante chamado de caractere de sistema de nmeros. A tabela a seguir indica o que cada caractere significa: 0 nmero UPC padro (devem ter um zero para os nmeros com zeros suprimidos)

1 reservado 2 itens de peso-aleatrio (frutas, vegetais, carnes, etc.) 3 farmacuticos 4 marcas em estoque para varejistas (Uma loja pode montar seus cdigos prprios, porm nenhuma outra loja ir entend-los.)

5 cupons

Anais do II Simpsio de matemtica e Matemtica Industrial SIMMI2010, Vol. 1, ISSN 2175-7828

31

6 nmeros UPC padro 7 nmeros UPC padro 8 reservado 9 reservado Na figura 4. temos um exemplo de cdigo de barras farmacutico (caractere de sistema de nmero 3).

Figura 4. cdigo de barras farmacutico

5 Concluses Abordamos neste trabalho apenas um tipo de cdigo de barras, o UPC. O prximo passo o estudo sobre cdigos de barras EAN, o qual foi elaborado a partir da necessidade de se adicionar um dgito a cada cdigo, de modo a permitir a identificao do pas de origem do produto, de forma que a mesma mquina leitora pudesse ler cdigos UPC e EAN. E posteriormente pode-se direcionar o estudo para vrios outros tipos de cdigos originados a partir de necessidades reais dos quais citaremos alguns exemplos. O cdigo 39 desenvolvido a partir da necessidade de codificar o alfabeto, assim como nmeros, em um cdigo de barras. Muito usado para identificao em estoques e de processos em diversos segmentos industriais. Todavia, produz cdigos relativamente longos. O cdigo 128 possibilita uma seleo mais ampla de caracteres do que o Cdigo 39. muito compacto e resulta em um smbolo denso. frequentemente utilizado na indstria de transportes. O cdigo Postnet, adotado pelo servio Postal dos EUA, codifica o cdigo de endereamento postal para que o processo de separao de cartas seja mais rpido. E por fim os cdigos de barras 2D (bidimensionais). Por exemplo, o PDF417, uma simbologia no linear de alta densidade que lembra um quebra-cabea. um arquivo de dados porttil (PDF). Pode ser utilizado em carteiras de motorista. H espao suficiente neste cdigo de barras para codificar nome, foto e o resumo de

Anais do II Simpsio de matemtica e Matemtica Industrial SIMMI2010, Vol. 1, ISSN 2175-7828

32

registros de motorista e outras informaes pertinentes em uma rea equivalente ao tamanho de um selo postal. Referncias [1] Silva, Fernanda T.; Papani, Fabiana G. Cdigo de Barras, XXII Semana Acadmica da Matemtica. Disponvel em http://projetos.unioeste.br/cursos/ cascavel/matematica/xxiisam/artigos/17.pdf. Acesso em: 23 de maio de 2010. [2] Milies, C. Polcino A Matemtica dos Cdigos de Barras, 2006, Disponvel em http://www.mat.ufg.br/bienal/2006/mini/polcino.pdf. Acesso em: 23 de maio de 2010. [3] http://www.scb.com.br/secundarias/tiposdecodigos.htm. Acesso em: 26 de maio de 2010.

Anais do II Simpsio de matemtica e Matemtica Industrial SIMMI2010, Vol. 1, ISSN 2175-7828

33