АЛГОРИТМІЧНЕ ЗАБЕЗПЕЧЕННЯ ЗАВАДОСТІЙКОСТІ БАГАТОКОЛІРНИХ ШТРИХКОДОВИХ ЗНАКІВ НА ОСНОВІ ПОЛЯ GF(p)

Abstract

Проблематика. Останніми роками спостерігається стійка тенденція до використання багатоколірних штрихових кодів. При цьому підвищується інформаційна щільність подання даних порівняно з чорно-білими штриховими кодами. Однак, при цьому ускладнюються процеси розпізнавання та декодування штрихкодових зображень. Тому для надійного зчитування з об’єкта багатоколірних штрихових кодів необхідно забезпечувати завадостійкість штрихкодових знаків − мінімальних структурних одиниць штрихкодового зображення. Мета дослідження. Розроблення методики синтезу символік багатоколірних штрихових кодів, які мають властивість завадостійкості на рівні штрих- кодових знаків. Методика реалізації. Поставлена мета досягається завдяки застосуванню многозначних неповних кодів Хемінга як основи побудови штрихкодових знаків. Цифровий еквівалент штрихкодового знака є кодовим словом многозначного коду Хемінга, у якому операції кодування-декодування виконують за правилами скінченного поля виду GF(p). Результати досліджень. Запропоновано низку завадостійких багатоколірних штрихових кодів, у яких на рівні штрихкодових знаків забезпечується виправлення однократних спотворень елементів (помилок) та виявлення значної кількості багатократних спотворень. Виконано оцінювання завадостійкості багатоколірних штрихкодових знаків. Висновки. Запропонована методика синтезу символік багатоколірних штрихових кодів дозволяє створювати штрихові коди з поліпшеними характеристиками завадостійкості, що забезпечує належний рівень надійності процесів зчитування багатоколірних штрихкодових зображень в системах автоматичної ідентифікації.

Keywords

• багатоколірні штрихові коди
• многозначний код Хемінга
• автоматична ідентифікація