首页  编辑  

条码的校验

Tags: /超级猛料/Alogrith.算法和数据结构/校验算法/   Date Created:

条码的校验

Title: "barcode" checksum by modulus 10

Author: Mike Shkolnik

Product: Delphi 2.x (or higher)

Post Date: 06/03/2003

Problem/Question/Abstract:

How can I calculate a checksum by modulus 10 which is used in barcodes?

Answer:

Solve 1:

I want to publish a code for checksum calculation by modulus 10 which is used in the barcodes. I must say that this "mod10" is specifical so readf an article if you're interested.

This algorithm is very popular for UPC barcodes (Universal Product Code), hash code or serial number generation for applications etc...

The basic algorithm:

add the values of the digits in the odd positions (1, 3, 5...)

multiply this result by 3

add the values of the digits in the even positions (2, 4, 6...)

sum the results of steps 2 and 3

the check digit is the smallest number which, when added to the result in step 4, produces a multiple of 10.

Small example. Assume the source data is 08137919805

0+1+7+1+8+5=22

22*3=66

8+3+9+9+0=29

66+29=95

95+??=100 where ?? is a 5 (our checksum)

My implementation in the Pascal:

function Mod10(const Value: string): Integer;

var

 i, intOdd, intEven: Integer;

begin

 {add all odd seq numbers}

 intOdd := 0;

 i := 1;

 while (i <= Length(Value)) do

 begin

   Inc(intOdd, StrToIntDef(Value[i], 0));

   Inc(i, 2);

 end;

 {add all even seq numbers}

 intEven := 0;

 i := 2;

 while (i <= Length(Value)) do

 begin

   Inc(intEven, StrToIntDef(Value[i], 0));

   Inc(i, 2);

 end;

 Result := 3 * intOdd + intEven;

 {modulus by 10 to get}

 Result := Result mod 10;

 if Result <> 0 then

   Result := 10 - Result

end;

You can expand or optimize this algorithm for own needs.

For example, I modified it and now I use it for any characters (not only digits) in source value.

The original algorithm I used for UPC-barcode validation in the SMReport Designer and the my extended algorithm I use in the serial number generation as part of the protection schema (in the shareware projects).

Solve 2:

function BarCodeValid(ACode: string): boolean;

var

 I: integer;

 SumOdd, SumEven: integer;

 ADigit, AChecksumDigit: integer;

begin

 SumOdd := 0;

 SumEven := 0;

 for I := 1 to (Length(ACode) - 1) do

 begin

   ADigit := StrToIntDef(ACode[I], 0);

   if (I mod 2 = 0) then

   begin

     SumEven := SumEven + ADigit;

   end

   else

   begin

     SumOdd := SumOdd + ADigit;

   end; {if}

 end; {for}

 AChecksumDigit := StrToIntDef(ACode[Length(ACode)], 0);

 Result := ((SumOdd * 3 + SumEven + AChecksumDigit) mod 10 = 0);

end; {--BarCodeValid--}