Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних
Запропоновано методику побудови графічних кодів для подання алфавітноцифрових послідовностей та формалізовану процедуру декодування, яка спрощує технологію розпізнавання двовимірних графічних кодів. У рамках методики побудови графічних кодів розроблено спосіб ущільнення даних, що ґрунтується на поді...
Saved in:
| Published in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Date: | 2010 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем реєстрації інформації НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/50451 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних / І.А. Дичка, М.В. Онай, М.В. Новосад // Реєстрація, зберігання і обробка даних. — 2010. — Т. 12, № 2. — С. 69-80. — Бібліогр.: 8 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-50451 |
|---|---|
| record_format |
dspace |
| spelling |
Дичка, І.А. Онай, М.В. Новосад, М.В. 2013-10-20T20:27:07Z 2013-10-20T20:27:07Z 2010 Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних / І.А. Дичка, М.В. Онай, М.В. Новосад // Реєстрація, зберігання і обробка даних. — 2010. — Т. 12, № 2. — С. 69-80. — Бібліогр.: 8 назв. — укр. 1560-9189 https://nasplib.isofts.kiev.ua/handle/123456789/50451 681.3.04 Запропоновано методику побудови графічних кодів для подання алфавітноцифрових послідовностей та формалізовану процедуру декодування, яка спрощує технологію розпізнавання двовимірних графічних кодів. У рамках методики побудови графічних кодів розроблено спосіб ущільнення даних, що ґрунтується на поділі алфавіту на набори символів. Спосіб забезпечує ущільнення даних в середньому на 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. uk Інститут проблем реєстрації інформації НАН України Реєстрація, зберігання і обробка даних Математичні методи обробки даних Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних Представление информации в графически-кодированном виде: технология кодирования и декодирования данных Graphic Coding Representation of Information: Data Coding and Decoding Technology Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних |
| spellingShingle |
Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних Дичка, І.А. Онай, М.В. Новосад, М.В. Математичні методи обробки даних |
| title_short |
Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних |
| title_full |
Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних |
| title_fullStr |
Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних |
| title_full_unstemmed |
Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних |
| title_sort |
подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних |
| author |
Дичка, І.А. Онай, М.В. Новосад, М.В. |
| author_facet |
Дичка, І.А. Онай, М.В. Новосад, М.В. |
| topic |
Математичні методи обробки даних |
| topic_facet |
Математичні методи обробки даних |
| publishDate |
2010 |
| language |
Ukrainian |
| container_title |
Реєстрація, зберігання і обробка даних |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| format |
Article |
| title_alt |
Представление информации в графически-кодированном виде: технология кодирования и декодирования данных Graphic Coding Representation of Information: Data Coding and Decoding Technology |
| description |
Запропоновано методику побудови графічних кодів для подання алфавітноцифрових послідовностей та формалізовану процедуру декодування, яка спрощує технологію розпізнавання двовимірних графічних кодів. У рамках методики побудови графічних кодів розроблено спосіб ущільнення даних, що ґрунтується на поділі алфавіту на набори символів. Спосіб забезпечує ущільнення даних в середньому на 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.
|
| issn |
1560-9189 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/50451 |
| citation_txt |
Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних / І.А. Дичка, М.В. Онай, М.В. Новосад // Реєстрація, зберігання і обробка даних. — 2010. — Т. 12, № 2. — С. 69-80. — Бібліогр.: 8 назв. — укр. |
| work_keys_str_mv |
AT dičkaía podannâínformacííugrafíčnokodovanomuviglâdítehnologíâkoduvannâtadekoduvannâdanih AT onaimv podannâínformacííugrafíčnokodovanomuviglâdítehnologíâkoduvannâtadekoduvannâdanih AT novosadmv podannâínformacííugrafíčnokodovanomuviglâdítehnologíâkoduvannâtadekoduvannâdanih AT dičkaía predstavlenieinformaciivgrafičeskikodirovannomvidetehnologiâkodirovaniâidekodirovaniâdannyh AT onaimv predstavlenieinformaciivgrafičeskikodirovannomvidetehnologiâkodirovaniâidekodirovaniâdannyh AT novosadmv predstavlenieinformaciivgrafičeskikodirovannomvidetehnologiâkodirovaniâidekodirovaniâdannyh AT dičkaía graphiccodingrepresentationofinformationdatacodinganddecodingtechnology AT onaimv graphiccodingrepresentationofinformationdatacodinganddecodingtechnology AT novosadmv graphiccodingrepresentationofinformationdatacodinganddecodingtechnology |
| first_indexed |
2025-12-07T19:33:02Z |
| last_indexed |
2025-12-07T19:33:02Z |
| _version_ |
1850879227480506368 |