Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних

Abstract

Запропоновано методику побудови графічних кодів для подання алфавітноцифрових послідовностей та формалізовану процедуру декодування, яка спрощує технологію розпізнавання двовимірних графічних кодів. У рамках методики побудови графічних кодів розроблено спосіб ущільнення даних, що ґрунтується на поділі алфавіту на набори символів. Спосіб забезпечує ущільнення даних в середньому на 30 %. Показано, що для надійного зчитування графічно-кодових позначок необхідно використовувати коректувальні коди, які виправляють багатократні помилки. Докладно розглянуто алгоритм кодування вхідних даних коректувальним кодом Ріда-Соломона та процес розпізнавання графічно-кодових позначок. Розроблено технологію виправлення помилок у відсканованих даних на основі коду Ріда-Соломона.

Предложена методика построения графических кодов для представления алфавитно-цифровых последовательностей и формализованная процедура декодирования, которая упрощает технологию распознавания двумерных графических кодов. В рамках методики построения графических кодов разработан способ сжатия данных, который базируется на разбиении алфавита на наборы символов. Способ обеспечивает сжатие данных в среднем на 30 %. Показано, что для надежного считывания графически-кодированных символов необходимо использовать корректирующие коды, которые исправляют многократные ошибки. Подробно рассмотрен алгоритм кодирования входных данных корректирующим кодом Рида-Соломона и процесс распознавания графически-кодированных символов. Разработана технология исправления ошибок в отсканированных данных на основе кода Рида-Соломона.

The technique of construction of graphic codes for representation of alphanumeric data and the formalized procedure of decoding which simplifies technology of recognition of two-dimensional graphic codes is offered. Within the limits of a technique of graphic codes construction the method of data compression which is based on division of the alphabet into character sets is developed. The method provides data compression on the average of 30 %. It is shown, that it is necessary to use correctional codes which correct multiple errors for reliable reading graphical-code signs. Encoding algorithm input data of correctional Reed-Solomon code and graphic symbols recognition are in detail considered. The technology of error correction in the scanned data on the basis of Reed-Salomon code is developed.