MSI Barcode

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.

MSI barcode for the number 1234567 with Mod 10 check digit

Character set and binary lookup

The MSI bar code represents only digits 09; it does not support letters or symbols.

Each digit is converted to 4 binary coded decimal bits. Then a 1 bit is prepended and two 0 bits are appended.

Finally, each bit is printed as a bar/space pair totalling three modules wide. A 0 bit is represented as 1/3 bar followed by 2/3 space, while a 1 bit is represented as 2/3 bar followed by 1/3 space.

Binary mapping

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

CharacterBinaryBarsMap
Start1110
00000▍▍▍▍100100100100
10001▍▍▍▋100100100110
20010▍▍▋▍100100110100
30011▍▍▋▋100100110110
40100▍▋▍▍100110100100
50101▍▋▍▋100110100110
60110▍▋▋▍100110110100
70111▍▋▋▋100110110110
81000▋▍▍▍110100100100
91001▋▍▍▋110100100110
Stop00▍▍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

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

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

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

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

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

Example

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:

CharacterMapComment
Start110The start character
1100100100110The number 1
2100100110100The number 2
3100100110110The number 3
4100110100100The number 4
5100110100110The number 5
6100110110100The number 6
7100110110110The number 7
4100110100100The check digit 4
Stop1001

This results in the following barcode:

gollark: They're also a giant company which can throw lots of people, compute time, and other resources at it.
gollark: It often is, though.
gollark: OR DO YOU?
gollark: You should turn it on so Microsoft gets more datas on you.
gollark: Cortana bad?

References

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.