Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних
Запропоновано методику побудови графічних кодів для подання алфавітноцифрових послідовностей та формалізовану процедуру декодування, яка спрощує технологію розпізнавання двовимірних графічних кодів. У рамках методики побудови графічних кодів розроблено спосіб ущільнення даних, що ґрунтується на поді...
Збережено в:
| Дата: | 2010 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2010
|
| Назва видання: | Реєстрація, зберігання і обробка даних |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/50451 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних / І.А. Дичка, М.В. Онай, М.В. Новосад // Реєстрація, зберігання і обробка даних. — 2010. — Т. 12, № 2. — С. 69-80. — Бібліогр.: 8 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-50451 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-504512013-10-21T03:07:49Z Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних Дичка, І.А. Онай, М.В. Новосад, М.В. Математичні методи обробки даних Запропоновано методику побудови графічних кодів для подання алфавітноцифрових послідовностей та формалізовану процедуру декодування, яка спрощує технологію розпізнавання двовимірних графічних кодів. У рамках методики побудови графічних кодів розроблено спосіб ущільнення даних, що ґрунтується на поділі алфавіту на набори символів. Спосіб забезпечує ущільнення даних в середньому на 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. 2010 Article Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних / І.А. Дичка, М.В. Онай, М.В. Новосад // Реєстрація, зберігання і обробка даних. — 2010. — Т. 12, № 2. — С. 69-80. — Бібліогр.: 8 назв. — укр. 1560-9189 http://dspace.nbuv.gov.ua/handle/123456789/50451 681.3.04 uk Реєстрація, зберігання і обробка даних Інститут проблем реєстрації інформації НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Математичні методи обробки даних Математичні методи обробки даних |
| spellingShingle |
Математичні методи обробки даних Математичні методи обробки даних Дичка, І.А. Онай, М.В. Новосад, М.В. Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних Реєстрація, зберігання і обробка даних |
| description |
Запропоновано методику побудови графічних кодів для подання алфавітноцифрових послідовностей та формалізовану процедуру декодування, яка спрощує технологію розпізнавання двовимірних графічних кодів. У рамках методики побудови графічних кодів розроблено спосіб ущільнення даних, що ґрунтується на поділі алфавіту на набори символів. Спосіб забезпечує ущільнення даних в середньому на 30 %. Показано, що для надійного зчитування графічно-кодових позначок необхідно використовувати коректувальні коди, які виправляють багатократні помилки. Докладно розглянуто алгоритм кодування вхідних даних коректувальним кодом Ріда-Соломона та процес розпізнавання графічно-кодових позначок. Розроблено технологію виправлення помилок у відсканованих даних на основі коду Ріда-Соломона. |
| format |
Article |
| author |
Дичка, І.А. Онай, М.В. Новосад, М.В. |
| author_facet |
Дичка, І.А. Онай, М.В. Новосад, М.В. |
| author_sort |
Дичка, І.А. |
| title |
Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних |
| title_short |
Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних |
| title_full |
Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних |
| title_fullStr |
Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних |
| title_full_unstemmed |
Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних |
| title_sort |
подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| publishDate |
2010 |
| topic_facet |
Математичні методи обробки даних |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/50451 |
| citation_txt |
Подання інформації у графічно-кодованому вигляді: технологія кодування та декодування даних / І.А. Дичка, М.В. Онай, М.В. Новосад // Реєстрація, зберігання і обробка даних. — 2010. — Т. 12, № 2. — С. 69-80. — Бібліогр.: 8 назв. — укр. |
| series |
Реєстрація, зберігання і обробка даних |
| work_keys_str_mv |
AT dičkaía podannâínformacííugrafíčnokodovanomuviglâdítehnologíâkoduvannâtadekoduvannâdanih AT onajmv podannâínformacííugrafíčnokodovanomuviglâdítehnologíâkoduvannâtadekoduvannâdanih AT novosadmv podannâínformacííugrafíčnokodovanomuviglâdítehnologíâkoduvannâtadekoduvannâdanih |
| first_indexed |
2023-10-18T18:14:28Z |
| last_indexed |
2023-10-18T18:14:28Z |
| _version_ |
1796143681651081216 |