MSI Barcode

From Wikipedia, the free encyclopedia
Jump to: navigation, search
MSI barcode for the number 1234567 with Mod 10 check digit

MSI (also known as Modified Plessey) is a barcode symbology developed by the MSI Data Corporation, based on the original Plessey Code symbology. It is a continuous symbology that is not self-checking. MSI is used primarily for inventory control, marking storage containers and shelves in warehouse environments.

Character set and binary lookup[edit]

The MSI character set consist of the numbers 0..9 as well as two "guard" characters (representing the beginning and end of the barcode). The symbology does not support alphabetic characters.

Binary mapping[edit]

Each digit and guard character is represented by a binary number, as shown in the table below.

Character Map
Start 110
0 100100100100
1 100100100110
2 100100110100
3 100100110110
4 100110100100
5 100110100110
6 100110110100
7 100110110110
8 110100100100
9 110100100110
Stop 1001

To produce a barcode image from this map, one simply must consider the digit 1 to be a black bar and the digit 0 to be a white bar and produce an image accordingly.

Check digit calculation[edit]

The MSI barcode uses one of five possible schemes for calculating a check digit:

  • No check digit (least common)
  • Mod 10 (most common)
  • Mod 11
  • Mod 1010
  • Mod 1110

Mod 10 Check Digit[edit]

Main article: Luhn algorithm

When using the Mod 10 check digit algorithm, a string to be encoded 1234567 will be printed with a check digit of 4:

 12345674

The Mod 10 check digit algorithm [1] uses the Luhn algorithm.

Mod 11 Check Digit[edit]

1. Reverse the string to be encoded (in this case 1234567).

 Let S be the reverse of the string to be encoded
 S = 7654321

2. The string is then "weighted" using a repeating weighting factor pattern. There are two modulo 11 algorithms which use different repeated weighting factor patterns: the IBM algorithm which uses (2,3,4,5,6,7), and the NCR algorithm which uses (2,3,4,5,6,7,8,9). Get the sum of the string by looping through each character and multiply it by a weight from 2 to 7 (IBM) or 2 to 9 (NCR) depending on its position. If the weight's value exceeds the highest number (7 or 9), reset the weight back to 2.

 This example is using the IBM modulo 11 algorithm with a weighting pattern of (2,3,4,5,6,7)
 Let X = the final product of the string to encode.
 X = 7 * 2
 X = 6 * 3
 X = 5 * 4
 X = 4 * 5
 X = 3 * 6
 X = 2 * 7
 X = 1 * 2
 X = 14 + 18 + 20 + 20 + 18 + 14 + 2

 X = 106

3. Mod the sum by 11, subtract the result from 11, and then apply the mod 11 function again.

 Let C equal the check digit.
 C = (11 - (X mod 11)) mod 11
 C = (11 - (106 mod 11)) mod 11
 C = (11 - 7) mod 11
 C = 4 mod 11
 C = 4

The check digit is 4.

Mod 1010 check digit[edit]

Simply calculate the Mod 10 check digit the first time and then calculate it again with the previous result and append the result of the second Mod 10 Calculation to the string to be encoded.

Mod 1110 check digit[edit]

Same as Mod 1010 but the first calculation should be a Mod 11 Check digit.

Example[edit]

As an example, we will generate an MSI barcode for the number sequence 1234567 using the most common Mod 10 check digit methodology.

The check digit (as calculated above) for this sequence is 4.

Once you have calculated your check digit, simply map each character in the string to be encoded using the table above as a reference to get the binary map of the bar code; remember to precede the code with "start" and to end it with "stop" For example, to map the string 1234567 with a Mod 10 check digit it would produce the following binary map:

Character Map Comment
Start 110 The start character
1 100100100110 The number 1
2 100100110100 The number 2
3 100100110110 The number 3
4 100110100100 The number 4
5 100110100110 The number 5
6 100110110100 The number 6
7 100110110110 The number 7
4 100110100100 The check digit 4
Stop 1001

This results in the following barcode:

MSI-barcode.png

References[edit]

External links[edit]