Анотація

В бакалаврській роботі було розглянуто основні типи існуючих штрих кодів їх зовнішній вигляд, технічні особливості та принципи їх роботи. Був створений новий штрих кований код основними вимогами до якого є простота, невибагливість до сканую чого пристрою, можливість кодування 6-8 числових символів та висока стійкість до помилок, який базується на методі Хеммінга.

Для перевірки нового коду були створені програми для генерування помилок, виявлення та виправлення їх. Програмний продукт був створений в середовищі Borland C++ 3.1 та Borland C++ Builder4.0.

Аннотация

В бакалаврской работе были рассмотрены основные типы существующих штрих кодов их внешний вид, технические особенности ты принципы их работы. Был создан новый штрихкованый код основными требованиями к которому являются простота, нетребовательность к сканирующим устройствам, возможность кодировки 6-8 числовых символов, высокая устойчивость к ошибкам, который базироватся на методе Хемминга.

Для проверки нового кода были созданы программы для генерирования ошибок, выявления и исправления их. Программный продукт был создан в среде Borland C + + 3.1 и Borland C + + Builder4.0.

Annotation

In the bachelor thesis was the basic types of existing bar codes of appearance, technical features you principles of their work. A new code shtryhkovanyy basic requirements which are simple, without fastidiousness to a scanning device, the ability encode numeric characters 6-8, and high resistance to errors, which based on the Hamming method.

To test the new code were created programs to generate error detecting and correcting them. The software has been created among the Borland C + + 3.1 and Borland C + + Builder4.0.

ЗМIСТ

Вступ 6

1. Теоретичні відомості

1.1 Побудова та класифікація штрихових кодів 8

1.2 Деякі поняття теорії інформації 10

1.2.1 Міра інформації 10

1.2.2 Інформаційна ентропія 15

1.2.3 Умовна ентропія. Iнформацiя, що мiститься в одному дослiдi вiдносно iншого 18

1.2.4 Надлишковість 24

1.2.5 Цiннiсть iнформацiї 26

1.2.6 Экспоненциальный закон збiльшення числа

повiдомленнь 28

1.3 Коди з виявленням та виправленням помилок 30

1.3.1 Кодування інформації 30

1.3.2 Коди з виявленням та виправленням помилок 33

2. Огляд найбільш вживаних лінійних штрихових кодів

2.1 Загальний огляд 39

2.2 Тип EAN-13, UPC та EAN-8 41

2.3 Code39 та CODABAR 46

2.4 INTERLEAVED 2 OF 5 49

3. Двомірні штрихкові коди

3.1 Загальний огляд 51

3.2 MaxiCode та PDF417 52

3.2 QR-код та Data Matrix 54

3.4 Microsoft Tag та Aztec Code 57

4. Створення самокорегуючого штрихового коду

4.1 Постановка задачі 62

4.2 Хід роботи 63

5. Охорона праці 69

Висновки 81

Література 83

Додаток 1. Текст програми 85

Додаток 2. Опис програми 133

ВСТУП

За останні півтора-два десятиліття штрихові коди щільно увійшли в наше життя, зараз ми зустрічаємо їх в повсякденному житті на кожному кроці. Їх можна побачити на харчових продуктах в крамниці, на поштових конвертах та бандеролях, ними маркують коробки на складах та різного роду посвідчення особи.

Сфера застосування штрихових кодів надзвичайно широка і вона весь час розширюється, але не зважаючи на це для більшості пересічних громадян ці чорні та білі смужки залишаються незрозумілими.

Широке використання штрихових кодів було зумовлене необхідністю забезпечити автоматизоване введення інформації в комп'ютерні системи управління, що відрізнялося б високою надійністю, простотою і економічністю. Штриховий код — це не щось особливе, існуюче саме по собі, а передусім елемент системи управління. В відриві від комп'ютерної системи управління, поза зв'язком з її інформаційною базою він не має жодного сенсу. Технологія штрихового кодування застосовується в багатьох сферах людської діяльності, але найбільш широко і ефективно вона використовується в оптовій і роздрібній торгівлі, управлінні матеріальними запасами, управлінні перевезеннями. Ми стикаємось зі штриховыми кодами, купуючи товар в крамницях, здаючи багаж в аеропортах... Цей список можна продовжити, але вже наведених прикладів достатньо, щоб переконатися, що потреба в їхньому виготовленні значна.

Чому саме штрихові коди вийшли на перше місце серед безлічі відомих засобів ідентифікації? Що зумовило їхню перевагу в більшості практичних додатків перед іншими оптичними засобами, не говорячи вже про такі, як магнітні або, скажемо, пов'язані з застосуванням радіоізотопів? Як вже було сказано, переваги різних засобів оцінюються з точки зору надійності, простоти застосування і економічності. Штрихові коди характеризуються високою надійністю. До них застосовні ті засоби захисту від помилок, що широко використовуються в зв'язку та комп'ютерній справі. За рахунок деякої надмірності можна створювати самоконтролюючі і самокорректуючі коди, тобто такі, що здатні шляхом перевірки по спеціальним алгоритмам забезпечити відшукання помилок і навіть їх автокоррекцію за умови, що кількість помилкових знаків в коді не перевищує встановленої межі (звичайно 65-70%). При існуючих засобах захисту лінійного коду, що забезпечують імовірність помилки не більш однієї на 30 млн. зчитаних знаків, надмірність коду залишається в розумних межах — звичайно це одна контрольна цифра.

Простота застосування штрихового коду визначається його природою: його наявність чи відсутність одразу видно (на відміну від магнітних або радіохвильовх засобів, що застосовуються передусім там, де вміст і навіть присутність коду бажано приховати), він легко розміщується на упаковці виробу або на паперовому етікетці, добре зчитується приладами, з'єднаними з комп'ютером. При цьому такі прилади не є складними в проектуванні та виробництві, будучи різновидністю звичайних сканерів.

По економічності технологія штрихового кодування не має собі рівних, навіть в виробництві дешевих товарів масового попиту, виготовлення штриховых кодів не має помітного впливу на собівартість товару для виробника.

В залежності від потреб створено велику різноманітність типів штрихових кодів. Кожна конкретна область застосування цих кодів формулює власні вимоги до них. Так в одному випаду головною умовою є простота коду, можливість легкого його читання навіть людиною, в інших вимагається висока щільність інформації на одиниці площі штрихового коду. Якщо при використанні деякого штрихкоду у нас немає змоги зіскановувати його по декілька разів, наприклад при швидкій автоматизованій обробці інформації, тоді до такого типу штрихкоду головною вимогою є надійність закодованої інформації.

Звичайно ж надійність інформації, закодованої тим чи іншим способом, важлива завжди, але різні характеристики коду нерідко обернено-залежні. Тому нам доводиться в тій чи іншій мірі жертвувати надійністю, наприклад: при спробі збільшити кількість інформації на одиницю площі штрихового коду.

В цій дипломній роботі було розвязано задачу по максимізації надійності штрихового коду. Було створено ефективний код, здатний запобігати неправильному зчитуванню закодованої інформації. Це було зроблено за допомогою використання матода Хеммінга при побудові штрихового коду. Необхідно зазначити, що подібних типів штрихових кодів в світі на даний момент не існує, а його надзвичайну ефективність буде продемонстровано згодом. Також в ході виконаня цієї дипломної роботи було розглянуто різноманітні методи побудови штрихових кодів, а також проаналізовано та порівняно найчастіше уживані їх типи.

Дата добавления: 2015-07-21