Введение к работе
Актуальность проблемы. Интенсивное развитие средств вычж
лительной техники и их широкое внедрение в народное ХОЗЯЙСТ] заставляют по новому рассмотреть некоторые вопросы, связанные процедурой ввода информации в вычислительную систему.
Процедура ввода является наиболее узким местом в автоматі зированньк системах обработки информации, где необходимо вводи' в ЭВМ большие объемы информации. Ввод информации'вручную помощью клавиатуры требует больших затрат, поскольку зависит і внимания и сосредоточенности оператора , часто приводит к оши кам. Такая технология ввода информации в ЭВМ является огранич вашим фактором в развитии современных автоматизированных сист обработки информации.
Одним из способов повышения скорости , надежности и эффе тивности ввода информации в ЭВМ является использование штрихов го кодирования вводимой информации. Сущность штрихового кодир вания состоит в том , что данные , подлежащие вводу в ЭВ представляются в виде чередующихся темных (штрихов) и светл (пробелов) полос разной ширины, информацию при этом несут отн ситеяьные ширины светлых и темных, полос и их сочетания. Штрих вые изображения с помощью специальных недорогих сканируют устройств (оптический карандаш, ПЗС-сканер, лазерный пистоле с большой скоростью вводят В ЭВМ.
Однако в связи с расширением сферы применения штрихове кодирования одной из проблем является обеспечение надлежаще уровня достоверности вводимой информации. Дело в том , і существующие технические средства, несмотря на их относителы простоту , надежно обеспечивают ввод информации только в слуї нанесения штрихового кода на высококачественную поверхност
В связи с этим возникает задача разработки таких. штрихої кодов, которые обеспечили бы надежный ввод информации в слу1 нанесения штрихового изображения на поверхность обычного ка> ства. Разработка таких помехоустойчивых кодов, а также cnocot и средств их считывания и декодирования , позволила бы , первых, снизить требования к качеству носителя штриховой инФ мации , и во-вторых, значительно расширила бы область примене
трихового кодирования.
методы исследования. При решении поставленных задач были
сполъзованы аппарат теории корректирующих кодов, теории вероят-остей, теории конечных полей. Для подтверждения основных теоре-ических результатов применялся эксперимент и моделирование на Bkl.
Научная новизна выполненных исследований заключается в сле-
УЮЩеМ:
-разработана система числовых показателей, позволяющая оце-ивать штриховые коды и сравнивать их с целью выбора штрихового :ода, наиболее полно удовлетворяющего заданным требованиям;
-предложена методика построения многозначного кода Хемминга, 'риентированная на применение в штриховых кодах с целью коррекции ошибок считывания, отличающаяся высокой скоростью декодирования;
-разработан способ повышения достоверности считывания штри-
овых изображений за счет совместного использования штриховых :одов и корректирующих кодов, исправляющих блочные ошибки; '
-разработано семейство бинарных штриховых кодов, ориентиро-іанннх на совместное использование с корректирующими кодами, [справляющими блочные ошибки, что обеспечивает высокую помехоус-ойчивость считывания штриховых изображений и позволяет строить мсоконадежные устройства считывания и декодирования штриховых :одов.
Практическая ценность работы. Использование предложенных
:пособов и средств, а также разработанных программ обеспечивает юстоверное считывание как существующих, так и вновь разрабаты-іаемнх штриховых кодов , что позволяет строить аппаратные деко-[еры штриховых кодов и на их основе - системы автоматической щентификации.
Апробация работы. Основные результаты диссертационной
>аботы докладывались и обсуждались на научно-технических конфе->енциях «Применение вычислительной техники и математических іетодов в научных исследованиях» {Львов, 1992 г.), «Проблемы по-ітроения цифровых сетей интегрального обслуживания» (Киев, 993 г.) , на 1-й Украинской конференции по автоматическому
. управлению «Автоматика-94» (Киев, 1994 г.).
Публикации. Результаты выполненных исследований отражены і
8 публикациях.
Структура и объем работы. Диссертационная работа состоит и;