IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Раздел [RUS]
Регистрация, хранение и обраб. данных. — 2010. — Т. 12, № 2.
[UKR]
Реєстрація, зберігання і оброб. даних. — 2010. — Т. 12, № 2.
[ENG]
Data Rec., Storage & Processing. — 2010. — Vol. 12, N 2.
Страницы 69-80
PDF, full text
Заглавие [RUS]
Представление информации в графически-кодированном виде: технология кодирования и декодирования данных
[UKR]

[ENG]
Graphic Coding Representation of Information: Data Coding and Decoding Technology
Авторы [RUS]
Дичка И.А., Онай Н.В., Новосад М.В.
[UKR]

[ENG]
Dychka I.A., Onai M.V., Novosad M.V.
Kiev, Ukraine
Аннотация [RUS]
Предложена методика построения графических кодов для представления алфавитно-цифровых последовательностей и формализованная процедура декодирования, которая упрощает технологию распознавания двумерных графических кодов. В рамках методики построения графических кодов разработан способ сжатия данных, который базируется на разбиении алфавита на наборы символов. Способ обеспечивает сжатие данных в среднем на 30 %. Показано, что для надежного считывания графически-кодированных символов необходимо использовать корректирующие коды, которые исправляют многократные ошибки. Подробно рассмотрен алгоритм кодирования входных данных корректирующим кодом Рида-Соломона и процесс распознавания графически-кодированных символов. Разработана технология исправления ошибок в отсканированных данных на основе кода Рида-Соломона. Табл.: 2. Ил.: 4. Библиогр.: 8 наим.
[UKR]

[ENG]
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. Tabl.: 2. Fig.: 4. Refs: 8 titles.
Ключевые слова [RUS]
графический код, кодослово, сжатие данных, синдром ошибок, код Рида-Соломона, корректирующий код, поля Галуа.
[UKR]

[ENG]
graphic code, codeword, data compression, error syndrome, Reed-Solomon code, correctional code, Galois field.
Ссылки 1. Армад В.А. Штриховые коды в системах обработки информации / В.А. Армад, В.В. Железнов. — М.: Радио и связь, 1989. — 92 с.
2. Williams Ted. Two-Dimensional Codes / Ted Williams. — Data Capture Institute, 1995.— 30 p.
3. Burke Harry E. Elements of a Bar Code System / Burke Harry E. // Hewlett Packard, Palo Alto, CA, USA, 1983. — 120 p.
4. Craig K. Harmon. Reading Between the Lines: An Introduction to Bar Code Technology / Craig K. Harmon, Adams Russ. — North American Technology Inc. — Petersborough, NH (USA), 1984. — 320 p.
5. Тарасенко В.П. Штрихові коди та їх застосування / В.П. Тарасенко, І.А. Дичка, В.І. Голуб. — К.: Корнійчук, 2000. — 175 с., іл.
6. Williams Ted. Data Matrix is Lazerlight Systems / Ted Williams. — Computype Inernational Inc., 1990.— 22 p.
7. Andy Longacre. A Maxi Code Overview. — Welch Allyn Inc., 1998. — 36 p.
8. Блейхут Р. Теория и практика кодов, контролирующих ошибки. — М.: Мир, 1986.— 576 с.
Файлы 2010-2-7.pdf