Автор работы: Пользователь скрыл имя, 21 Января 2014 в 12:54, дипломная работа
Широке використання штрихових кодів було зумовлене необхідністю забезпечити автоматизоване введення інформації в комп'ютерні системи управління, що відрізнялося б високою надійністю, простотою і економічністю. Штриховий код — це не щось особливе, існуюче саме по собі, а передусім елемент системи управління. В відриві від комп'ютерної системи управління, поза зв'язком з її інформаційною базою він не має жодного сенсу. Технологія штрихового кодування застосовується в багатьох сферах людської діяльності, але найбільш широко і ефективно вона використовується в оптовій і роздрібній торгівлі, управлінні матеріальними запасами, управлінні перевезеннями.
Вступ 3
1. Теоретичні відомості
1.1 Побудова та класифікація штрихових кодів 5
1.2 Деякі поняття теорії інформації 7
1.2.1 Міра інформації 7
1.2.2 Інформаційна ентропія 10
1.2.3 Умовна ентропія. Iнформацiя, що мiститься в одному дослiдi вiдносно iншого 13
1.2.4 Надлишковість 17
1.2.5 Цiннiсть iнформацiї 19
1.2.6 Экспоненциальный закон збiльшення числа
повiдомленнь 20
1.3 Коди з виявленням та виправленням помилок 22
1.3.1 Кодування інформації 22
1.3.2 Коди з виявленням та виправленням помилок 24
2. Огляд найбільш вживаних типів штрихових кодів
2.1 Загальний огляд 28
2.2 Тип EAN-13, UPC та EAN-8 31
2.3 Code39 та CODABAR 35
2.4 INTERLEAVED 2 OF 5 38
3. Створення самокорегуючого штрихового коду
3.1 Постановка задачі 40
3.2 Хід роботи 40
4. Результати та їх аналіз
4.1 Початкові результати 46
4.2 Кінцевий результат 46
5. Програми
5.1 Iнструкція користувача 48
5.2 Текст програм 53
Висновки 99
Якщо уважно роздивитися штриховий код EAN-13, то можна побачити, що на початку та в кінці, а також посередині штрихкоду є бруски довжина яких більша ніж у інших. Ці бруски є контрольними і використовуються для “регулювання” сканера. Перше число з 13-ти значного коду розташоване зовні цих брусків, решта 12 поділена на дві групи й записані в середині коду. Кожне число закодоване через сім брусків: чорний=1 та білий=0.
Штриховий код використовує три набори бітових рядів для представлення чисел 0-9.
Таблиця 4.
№ Набір А
Набір В
0 |
0001101 |
13 |
0100111 |
39 |
1110010 |
114 |
1 |
0011001 |
25 |
0110011 |
51 |
1100110 |
102 |
2 |
0010011 |
19 |
0011011 |
27 |
1101100 |
108 |
3 |
0111101 |
61 |
0100001 |
33 |
1000010 |
66 |
4 |
0100011 |
35 |
0011101 |
29 |
1011100 |
92 |
5 |
0110001 |
49 |
0111001 |
57 |
1001110 |
78 |
6 |
0101111 |
47 |
0000101 |
05 |
1010000 |
80 |
7 |
0111011 |
59 |
0010001 |
17 |
1000100 |
68 |
8 |
0110111 |
55 |
0001001 |
09 |
1001000 |
72 |
9 |
0001011 |
11 |
0010111 |
23 |
1110100 |
116 |
Границі: 101
Центр: 01010
Для використання цієї таблиці необовязково знати її всю. Набори В та С можна утворити з набору А слідуючим чином. Набір С рівний запереченню набору А (тобто С=notA), а набір В є записом набору С в зворотньому порядку.
Розділимо умовно наш 13-ти значний код на три групи
N YYYYYY GGGGGG.
Числа позначені в нашій схемі буквою G будуть кодуватися бітовими рядами з набору С. Числа позначені Y кодуються бітовими рядами з групи А або В. Група YYYYYY може приймати такі значення(Таблиця 5):
Таблиця 5.
№ набору |
№1 |
№2 |
№3 |
№4 |
№5 |
№6 |
0 |
A |
A |
A |
A |
A |
A |
1 |
A |
A |
B |
A |
B |
B |
2 |
A |
A |
B |
B |
A |
B |
3 |
A |
A |
B |
B |
B |
A |
4 |
A |
B |
A |
A |
B |
B |
5 |
A |
B |
B |
A |
A |
B |
6 |
A |
B |
B |
B |
A |
A |
7 |
A |
B |
A |
B |
A |
B |
8 |
A |
B |
A |
B |
B |
A |
9 |
A |
B |
B |
A |
B |
A |
Номер набору вибирається в залежності від значення числа N в нашій схемі.
Як бачимо перше число, те що винесено за межі штрихкоду, кодується не брусками штрихкоду, як інші числа, а комбінацією наборів наступних шести чисел. Розглянемо приклад:
ШТРИХОВИЙ КОД: 8 000570 004257
1.Перший символ 8, тому група буде мати вигляд АВАВВА
2.Для чисел 000570 вибираємо бітові ряди зі слідуючих наборів: ABABBA, а для чисел 004257 з набору C
3.Схемою нашого числа буде: 8 ABABBA CCCCCC
Штриховой код EAN8 формується подібно коду EAN13, з тією лише різницєю, що замість пятизначных номерів для ідентифікації компанії і товару використовуються, відповідно, трьохзначні і двозначні номери. Перші дві цифри - номер країни, наступні три цифри - номер компанії, після цього іде унікальний номер товару і остання цифра - контрольна.
Для знаходження контрольного числа в EAN8 використовується той же механізм. Параметри тут будуть наступні:
МОДУЛЬ: 10
ВАГИ: 3131313
СУМА: Добутків.
Штрихові коди типів UPC є різновидами кодів EAN які використовуються виключно на території Сполучених Штатів( аналогічно в Японії використовують аналог цих кодів - JAN).
Рис: UPC-A Рис: UPC-E
9 червня 1997 року американська
організація Uniform Code Council прийняла
рішення про розширення з
Сode39 - алфавітно-цифровий штриховий код. Він був розроблений в 1974 році, і був призначений щоб кодувати 43 символи: 26 букв латинської абетки верхнього регістру, 10 цифр і 7 спеціальних символів(знаків). Він може бути розширений на всі 128 ASCII символи(знаки), використовуючи два символи, що задають схему кодування.
Кожний знак даних, кодований в Code39 складений з 5 чорних брусків (барів) і 4 пробілів для загальної кількості 9 елементів. Кожний брусок (бар) або пробіл є або 'широким' або 'вузьким', і 3 з 9 елементів завжди широкі. Саме тому цей код і отримав свою назву.
Штриховий код включає тиху зону (10x-барів або 0.10 дюймів, що є більшим), символ початку '*', кодовані дані, символ зупинки '*', і знову тиха зона. Символ ‘*’ зірочки використовується тільки як код зупинки і початку. X-бар - ширина самого маленького елементу в символі штрихового коду. Висота брусків(барів) повинна бути принаймні 15-ти кратною довжиною символу або 0,25 дюймів. Повна довжина символу дасться рівнянням:
L=(C+2) (3N+6) X (+C+1)I
Де
L=довжина символу включаючи «тихі зони»
C=число знаків даних
X=X-бар (ширина самого маленького елементу)
I=Ширина проміжку між знаками
Таблиця 6.
Character |
B1 |
S1 |
B2 |
S2 |
B3 |
S3 |
B4 |
S4 |
B5 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
2 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
3 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
4 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
5 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
6 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
7 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
8 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
9 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
To |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
B |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
C |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
D |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
And |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
F |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
G |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
H |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
I |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
J |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
K |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
L |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
M |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
N |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
Or |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
P |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
Q |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
R |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
S |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
T |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
U |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
V |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
W |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
X |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
Y |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
Z |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
- |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
. |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
space |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
* |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
$ |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
/ |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
+ |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
% |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
B1-B5 бруски
В Code39 контрольне число є самим правим символом коду. Щоб обчислити його, потрібно додати ціни всіх символів коду( Таблиця 7), і знайти mod43 з суми. Так, якщо сума була 178, контрольне число буде 6.
Контрольна сума в Code39 використовується рідко, тому що Code39 весь час перевіряє себе; як-тільки що-нибудь, не відповідає формату 3 з 9, воно одразу буде відкинене як хибне.
Приклад: маємо текст “CODE-39”.
КРОК 1: Сума цін: 12+24+13+14+36+3+9=111
КРОК 2: 111mod43=25
КРОК 3: числу 25 відповідає символ “P”
Рядок після кодування: “CODE-39P”
Таблиця 7.
Cимвол |
Ціна |
Символ |
Ціна |
0 |
0 |
M |
22 |
1 |
1 |
N |
23 |
2 |
2 |
O |
24 |
3 |
3 |
P |
25 |
4 |
4 |
Q |
26 |
5 |
5 |
R |
27 |
6 |
6 |
S |
28 |
7 |
7 |
T |
29 |
8 |
8 |
U |
30 |
9 |
9 |
V |
31 |
A |
10 |
W |
32 |
B |
11 |
X |
33 |
C |
12 |
Y |
34 |
D |
13 |
Z |
35 |
E |
14 |
- |
36 |
F |
15 |
. |
37 |
G |
16 |
space |
38 |
H |
17 |
$ |
39 |
I |
18 |
/ |
40 |
J |
19 |
+ |
41 |
K |
20 |
% |
42 |
L |
21 |
Информация о работе Застосування штрих-коду для кодування інформації