<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" version="2.0">
<channel>
<title>Інформаційні технології та комп'ютерна інженерія. 2019. № 2</title>
<link>https://ir.lib.vntu.edu.ua//handle/123456789/30260</link>
<description/>
<pubDate>Mon, 16 Mar 2026 00:07:33 GMT</pubDate>
<dc:date>2026-03-16T00:07:33Z</dc:date>
<item>
<title>Обчислювальна складність мережевої моделі сортування лінійного масиву чисел</title>
<link>https://ir.lib.vntu.edu.ua//handle/123456789/30531</link>
<description>Обчислювальна складність мережевої моделі сортування лінійного масиву чисел
Мартинюк, Т. Б.; Черняк, О. І.; Круківський, Б. І.; Мохамед Салем Нассер Мохамед; Martyniuk, T. B.; Chernyak, O. I.; Krukivskyi, B. I.; Mohamed Salem Nasser Mohamed; Мартынюк, Т. Б.; Черняк, А. И.; Круковский, Б. И.
При розробці розвиненого програмного та апаратного забезпечення для сучасних обчислювальних засобів інтерес пред-&#13;
ставляють удосконалені методи асоціативної обробки інформації, а саме процедури сортування і вибору. Це забезпечує реалізацію&#13;
ефективного пошуку потрібної інформації в масивах даних. Необхідність паралельної необчислювальної обробки великих масивів&#13;
інформації потребує відповідну організацію асоціативної пам'яті, а також розробку і використання відповідних перспективних&#13;
технічних засобів. Сортування вважається важливою процедурою в таких прикладних областях, як рішення економічних задач,&#13;
управління базами даних (СУБД), сортування IP адрес в комп'ютерних мережах, обробка сигналів і зображень (наприклад, при&#13;
нелінійній медіанній фільтрації зображень). Аналіз відомих методів сортування показав, що найбільш ефективним методом пара-&#13;
лельного сортування з урахуванням його апаратної реалізації сортуючою мережею є метод попарного обміну. При цьому, ступінь&#13;
паралелізму будь-якого методу сортування за його апаратної реалізації безпосередньо залежить від кількості схем порівняння, які&#13;
спрацьовують паралельно при кожному перегляді. Для методу попарного обміну ступінь паралелізму визначається величиною&#13;
]n/2[, де n - кількість вхідних числових величин або розмірність вхідного лінійного масиву чисел. У статті проаналізовано способи&#13;
реалізації алгоритму сортування методом попарного обміну з топологією зв'язків між елементами масиву чисел у вигляді «стрічки»&#13;
і «кільця». Для прикладу описано паралельний алгоритм сортування методом попарного обміну. Моделювання алгоритму виконано&#13;
на мові високого рівня С ++. Проаналізовано отримані статистичні та графічні результати моделювання. Аналіз графічних резуль-&#13;
татів моделювання свідчить про залежність виду O(n) між кількістю циклів сортування і розмірністю n вхідного масиву. Це підтве-&#13;
рджує ефективність апаратної реалізації сортування попарним обміном на сортуючій мережі за рахунок регулярності структури і&#13;
зв'язків в процесі сортування. Можливість статистично визначити не тільки кількість циклів сортування при заданій розмірності&#13;
масиву чисел, але й відповідну кількість порівнянь і переміщень значно розширює можливості вдосконалення відомих і створення&#13;
нових способів синхронного сортування елементів лінійного масиву апаратно у вигляді сортуючої мережі.; При разработке развитого программного и аппаратного обеспечения для современных вычислительных средств инте-&#13;
рес представляют усовершенствованные методы ассоциативной обработки информации, а именно процедуры сортировки и выбора.&#13;
Это обеспечивает реализацию эффективного поиска нужной информации в массивах данных. Необходимость параллельной невы-&#13;
числительной обработки больших массивов информации требует соответствующую организацию ассоциативной памяти, а также&#13;
разработку и использование соответствующих перспективных технических средств. Сортировка считается важной процедурой в&#13;
таких прикладных областях, как решение экономических задач, управления базами данных (СУБД), сортировка IP адресов в ком-&#13;
пьютерных сетях, обработка сигналов и изображений (например, при нелинейной медианной фильтрации изображений). Анализ&#13;
известных методов сортировки показал, что наиболее эффективным методом параллельной сортировки с учетом его аппаратной&#13;
реализации сортирующей сетью является метод парного обмена. При этом, степень параллелизма любого метода сортировки при&#13;
его аппаратной реализации напрямую зависит от количества схем сравнения, которые срабатывают параллельно при каждом про-&#13;
смотре. Для метода парного обмена степень параллелизма определяется величиной ]n/2[, где n - количество входных числовых&#13;
величин или размерность входного линейного массива чисел. В статье проанализированы способы реализации алгоритма сорти-&#13;
ровки методом парного обмена с топологией связей между элементами массива чисел в виде «ленты» и «кольца». Для примера&#13;
описан параллельный алгоритм сортировки методом парного обмена. Моделирование алгоритма выполнено на языке высокого&#13;
уровня С++. Проанализированы полученные статистические и графические результаты моделирования. Анализ графических ре-&#13;
зультатов моделирования свидетельствует о зависимости вида O(n) между количеством циклов сортировки и размерностью n вход-&#13;
ного массива. Это подтверждает эффективность аппаратной реализации сортировки парным обменом на сортирующей сети за счет&#13;
регулярности структуры и связей в процессе сортировки. Возможность статистически определить не только количество циклов&#13;
сортировки при заданной размерности массива чисел, но и соответствующее количество сравнений и перестановок значительно&#13;
расширяет возможности усовершенствования известных и создания новых способов синхронной сортировки элементов линейного&#13;
массива аппаратно в виде сортирующей сети.; In the development of advanced software and hardware for modern computing, the interest is the improvement of methods of&#13;
associative processing of information such as procedures of sorting and selection. That ensures the realization of effective search for the&#13;
required information in the data arrays. The need for parallel non-processing of large amounts of information entails the appropriate organization&#13;
of associative memory, as well as the development and using of perspective technical devices. The sorting is important procedure in&#13;
such application areas as solving economic problems, managing databases, sorting of IP addresses in computer networks, processing signals&#13;
and images (for example, in nonlinear median image filtering). The analysis of known sorting methods have shown that the most effective&#13;
method of parallel sorting, taking into account its hardware implementation by the sorting network, is the pairwise exchange. At the same&#13;
time, the degree of parallelism of any sorting method for its hardware implementation directly depends on the number of comparison&#13;
schemes that work in parallel in each view. For a pairwise exchange method, the degree of parallelism is determined by the value ]n/2[,&#13;
where n is the number of input numerical values or the dimension of the input linear number array. In this article methods of implementing of&#13;
the sorting algorithm by the method of pairwise exchange with the link topology between elements of the number array in the form of "tape"&#13;
and "ring" are analyzed. For example, the parallel sorting algorithm using the pairwise exchange method is described. The simulation at a&#13;
high-level C ++ language is done. The obtained statistical and graphic results of modeling are analyzed. The analysis of graphical modeling&#13;
results shows the dependence of the form O(n) between the number of sort cycles and the dimensionality n of the input array. That confirms&#13;
the effectiveness of the hardware implementation of sorting by pairwise exchange on the sorting network due to the regularity of the structure&#13;
and connections in the sorting process. The ability to statistically determine not only the number of sorting cycles with a given dimension of the number array, but also the corresponding number of comparisons and transposition greatly extends the possibilities of improving the&#13;
known and creating new ways of synchronous sorting of elements of a linear array by hardware in the form of a sorting network.
</description>
<pubDate>Tue, 01 Jan 2019 00:00:00 GMT</pubDate>
<guid isPermaLink="false">https://ir.lib.vntu.edu.ua//handle/123456789/30531</guid>
<dc:date>2019-01-01T00:00:00Z</dc:date>
</item>
<item>
<title>Архітектура системи дедублікації та розподілу даних у хмарних сховищах під час резервного копіювання</title>
<link>https://ir.lib.vntu.edu.ua//handle/123456789/30528</link>
<description>Архітектура системи дедублікації та розподілу даних у хмарних сховищах під час резервного копіювання
Русин, Б. П.; Погрелюк, Л. В.; Висоцька, В. А.; Осипов, М. М.; Варецький, Я. Ю.; Капшій, О. В.; Rusyn, B. P.; Pohreliuk, L. V.; Vysotska, V. A.; Osypov, M. M.; Varetsky, J. Y.; Kapshiy, O. V.; Русын, Б. П.; Погрелюк, Л. В.; Высоцька, В. А.; Осыпов, М. М.; Варецькый, Я. Ю.; Капший, А. В.
Розроблена та детально описана концептуальна модель системи. Розроблена інтелектуальна система дедуплікації та розподілу даних у хмарному сховищі, описано опис програмного забезпечення, розглядаються етапи роботи користувача. Було проведено тестування роботи спроектованої системи. Описано кілька контрольних зразків, проаналізовано результати. Метою системи є дедублікації та розподілу даних у хмарних сховищах таким чином, щоб в кінцевому результаті резервного копіювання даних усунути повторюючі частини даних використовуючи потужності розподіленого обчислення та хмарних сховищ. Підібравши правильний підхід до розподілення завдань і даних під час дедублікації, можливо використати весь потенціал хмарних розподіле-них систем для збільшення швидкості резервного копіювання та його пропускної здатності. Проаналізовано (наведено недоліки та переваги використання різних підходів) та обрані ефективні методи вирішення задач: гібридну дедублікацію на рівні блоків, розбиття потоку даних на основі цифрового відбитку Рабіна, розподіл даних на основі хеш значень блоків дедублікації та викори-стання розподіленого індексу. Дедублікація на рівні блоків передбачає два типи розбиття потоків даних на блоки, це розбиття з фіксованою довжиною та змінною на основі алгоритму. Розбиття з фіксованої довжиною досить тривіальне і швидке відносно складності алгоритму, проте недоліком є зміщення даних на початку потоку, оскільки блоки які будуть слідувати після змін будуть вважатися як нові. Проте у випадку з розбиттям блоків зі змінною довжиною, точку власне розбиття визначає алгоритм. Даний алгоритм повинен працювати з безкінечними потоками даних використовуючи кільцеву хеш функцію. Алгоритм поглинає кожен вхідний байт даних з потоку, і як тільки значення кільцевої хеш функції відповідає заданому раніше шаблону, це і слугує точкою розбиття потоку на блоки. Таким чином, при змінені або зміщені даних на пару байтів, новим буде вважатись лише той блок даних який охоплює дані. Проте для того щоб відслідковувати зміни і правильно виставляти точки розбиття необхідно перевіряти вхідні дані на певний заданий цифровий шаблон – хеш значення. Поширеною практикою є обчислення хеш значення кожен раз на отри-мання вхідного байту в потоці даних. Точкою розбиття стане той момент, коли отримане хеш значення відповідатиме заданому шаблону. Щоб робити такі обчислення ефективно, було придумано алгоритм кільцевого хешу. Один із найпоширеніших алго-ритмів кільцевого хешу є цифровий відбиток Рабіна. В ході аналізу засобів вирішення задач було обрано мову програмування Rust для написання клієнтської частини, мову програмування Scala для серверної частини, інструментарій Akka для менеджменту розподілених обчислень та Amazon S3 в якості хмарного сховища.; Разработана и подробно описана концептуальная модель системы. Разработана интеллектуальная система дедуплика-ции и распределения данных в облачном хранилище, описано описание программного обеспечения, рассматриваются этапы работы пользователя. Было проведено тестирование работы спроектированной системы. Описаны несколько контрольных образцов, про-анализированы результаты. Целью системы является дедубликации и распределения данных в облачных хранилищах таким обра-зом, чтобы в конечном итоге резервного копирования данных усунуть повторяющиеся части данных, используя мощности распре-деленного вычисления и облачных хранилищ. Подобрав правильный подход к распределению задач и данных при дедубликации, возможно использовать весь потенциал облачных распределенных систем для увеличения скорости резервного копирования и его пропускной способности. Проанализированы (приведены недостатки и преимущества использования различных подходов) и вы-бранные методы решения задач: гибридную дедубликацию на уровне блоков, раз-биение потока данных на основе цифрового отпе-чатка Рабина, распределение данных на основе хэш значений блоков дедубликации и использования распределенного индекса. Дедубликация на уровне блоков предусматривает два типа разбиения потоков данных на блоки, это разбиение с фиксированной длиной и переменной на основе алгоритма. Разбивка с фиксированной длиной достаточно тривиальное и быстрое относительно сложности алгоритма, однако недостатком является смещение данных в начале потока, поскольку блоки, которые будут следовать после изменений, будут считаться как новые. Однако в случае с разбивкой блоков с переменной длиной, точку собственно разбие-ние определяет алгоритм. Данный алгоритм должен работать с бесконечными потоками данных, используя кольцевую хэш-функцию. Алгоритм поглощает каждый входной байт данных из потока, и как только значение кольцевой хэш-функции соответ-ствует заданному ранее шаблону, это и служит точкой разбиения потока на блоки. Таким образом, при изменении или смещены данных на пару байтов, новым будет считаться только тот блок данных, который охватывает данные. Однако для того чтобы от-слеживать изменения и правильно выставлять точки разбиения необходимо проверять входные данные на определенный заданный цифровой шаблон - хэш значения. Распространенной практикой является вычисление хэш значение каждый раз на полу-ния вход-ного байта в потоке данных. Точкой разбиения станет тот момент, когда полученное хеш значение будет соответствовать заданно-му шаблону. Для таких вычислений эффективно использовать алгоритм кольцевого хеша. Один из самых распространенных алго-ритмов кольцевого хеша является цифровой отпечаток Рабина. В ходе анализа средств решения задач был выбран язык программирования Rust для написания клиентской части, язык программирования Scala для серверной части, инструментарий Akka для менеджмента распределенных вычислений и Amazon S3 в качестве облачного хранилища.; The conceptual model of the system is developed and described in detail. An intelligent system of deduplication and distribution of data in the cloud storage is developed, the description of the software is described, the stages of the user's work are considered. Testing of the projected system was carried out. Several control samples are described and results are analyzed. The purpose of the system is to deduplicate and distribute data in cloud repositories in such a way that the end result of the backup is to eliminate duplicate pieces of data using distributed computing and cloud repositories. By picking the right approach to distribute tasks and data during deduplication, you can harness the full potential of cloud-based distributed systems to increase backup speed and bandwidth. Analyzes (disadvantages and advantages of using different approaches) are analyzed and effective methods of solution are selected: hybrid block-level deduplication, splitting of data flow on the basis of Rabin's digital imprint, distribution of data based on hash values of blocks of deduplication and use of distributed index. Block-level deduplication involves two types of data flow splitting into blocks, a fixed-length, algorithm-based split. Fixed-length partition-ing is rather trivial and fast with respect to the complexity of the algorithm, but the downside is that data is displaced at the beginning of the stream, since the blocks that will follow after the changes will be considered new. However, in the case of partitioning of blocks of variable length, the point of proper partitioning is determined by the algorithm. This algorithm should work with infinite data flows using the ring hash function. The algorithm absorbs each input byte of data from the stream, and as soon as the value of the annular hash function corre-sponds to the previously specified template, it also serves as a point of splitting the stream into blocks. Thus, if the data is changed or dis-placed by a couple of bytes, only the data block that covers the data will be considered new. However, in order to track changes and correctly set breakpoints, it is necessary to check the input data for a specific preset digital pattern - a hash value. It is a common practice to calculate a hash value every time an input byte is received in a data stream. The point of partition will be the moment when the resulting hash value matches the specified pattern. To do these calculations effectively, an algorithm has been devised for the ring hash. One of the most common ring hash algorithms is a digital Rabin imprint. During the analysis of the solutions, the Rust programming language for client-side writing, the Scala programming language for the server-side, the Akka distributed computing management tool, and Amazon S3 as the cloud reposi-tory were selected.
</description>
<pubDate>Tue, 01 Jan 2019 00:00:00 GMT</pubDate>
<guid isPermaLink="false">https://ir.lib.vntu.edu.ua//handle/123456789/30528</guid>
<dc:date>2019-01-01T00:00:00Z</dc:date>
</item>
<item>
<title>Резистивні матричні дільники струму для багаторозрядних ЦАП із ваговою надлишковістю</title>
<link>https://ir.lib.vntu.edu.ua//handle/123456789/30525</link>
<description>Резистивні матричні дільники струму для багаторозрядних ЦАП із ваговою надлишковістю
Азаров, О. Д.; Обертюх, М. Р.; Кирилащук, С. А.; Azarov, O.; Obertyukh, M.; Kirilashchuk, S.; Азаров, A. Д.
У статті розглянуті резистивні матричні дільники струму, які можуть застосовуватися в багаторозрядних цифроаналого-вих і аналогоцифрових перетворювачах з ваговою надлишковістю. Розглянуто запропоновані підходи щодо побудови секційних матричних дільників струму, в яких ваги розрядів у рамках секцій пропорційні вагам розрядів у двійковій системи числення, а надлишковість реалізується за допомогою резисторів зв’язку між секціями. Виведено аналітичні співвідношення для розрахунків значень резисторів зв’язку та кінцевих резисторів в даних дільниках для різних варіантів підбору зазначених типів резисторів. Та-кож передбачена можливість завдання різних значень вагової надлишковості в вищеозначених секційних матричних дільниках струму, в яких ваги розрядів у рамках секцій пропорційні вагам розрядів у двійковій системі числення. Проведено комп'ютерне моделювання розрахованих матричних дільників струму за допомогою програми для аналогового і цифрового моделювання елект-ричних та електронних кіл MicroCap 11 та підтверджено правильність виведених співвідношень. Розглянуто запропоновані підходи щодо побудови секційних матричних дільників струму, в яких ваги розрядів секцій пропорційні вагам розрядів надлишкової систе-ми числення на основі чисел Фібоначчі. Також виведено аналітичні співвідношення для розрахунків значень резисторів зв’язку та кінцевих резисторів в даних дільниках для різних варіантів підбору зазначених типів резисторів. Проведено комп'ютерне моделю-вання розрахованих матричних дільників струму за допомогою програми MicroCap 11 та підтверджено правильність співвідношень та розрахунків. Розраховані коефіцієнти надмірності отриманих резистивних матричних дільників струму і виконано порівняння їх характеристик. Дані рекомендації щодо їх застосування залежно від висунутих вимог.; В статье рассмотрены резистивные матричные делители тока, которые могут применяться в многоразрядных цифро-аналоговых и аналого-цифровых преобразователях с весовой избыточностью. Рассмотрены подходы к построению секционных матричных делителей тока, в которых веса разрядов в рамках секций пропорциональны весам разрядов в двоичной системе счисле-ния, а избыточность реализуется с помощью резисторов связи между секциями. Выведены аналитические соотношения для расче-тов значений резисторов связи и оконечных резисторов в данных делителях для различных вариантов подбора указанных типов резисторов. Также предусмотрена возможность задания различных значений весовой избыточности в вышеуказанных секционных матричных делителях тока, в которых веса разрядов в рамках секций пропорциональны весам разрядов в двоичной системе счисле-ния. Проведено компьютерное моделирование рассчитанных матричных делителей тока с помощью программы для аналогового и цифрового моделирования электрических и электронных цепей MicroCap 11 и подтверждена правильность выведенных соотноше-ний. Рассмотрены предложенные подходы к построению секционных матричных делителей тока, в которых веса разрядов секций пропорциональны весам разрядов избыточной системы счисления на основе чисел Фибоначчи. Также выведены аналитические соотношения для расчетов значений резисторов связи и оконечных резисторов в данных делителях для различных вариантов под-бора указанных типов резисторов. Проведено компьютерное моделирование рассчитанных матричных делителей тока с помощью программы MicroCap 11 и подтверждена правильность соотношений и расчетов. Рассчитаны коэффициенты избыточности полу-ченных резистивных матричных делителей тока и выполнено сравнение их характеристик. Даны рекомендации по их применению в зависимости от предъявляемых требований.; The article discusses resistive matrix current dividers that can be used in multi-digit digital-to-analog and analog-to-digital con-verters with weight redundancy. The proposed approaches to constructing sectional matrix current dividers in which the weights of the digits within the sections are proportional to the weights of the digits in the binary number system, and the redundancy is realized using connection resistors between the sections are given. Analytical relations are derived for calculating the values of connection resistors and terminal resis-tors in these dividers for various options for selecting these types of resistors. It is also possible to set different weight redundancy values in sectional matrix current dividers, in which the weight of the digits within the sections is proportional to the weight of the digits in the binary number system. Computer simulation of the calculated matrix current dividers was carried out using the MicroCap 11 program for analog and digital modeling of electrical and electronic circuits and the correctness of the derived relations was confirmed. Approaches to construct-ing sectional matrix current dividers in which the weights of the digits of the sections are proportional to the weights of the digits of the redundant number system based on the Fibonacci numbers are suggested. . Analytical relations are also derived for calculating the values of connection resistors and terminal resistors in these dividers for various options for selecting these types of resistors. Computer simulations of the calculated matrix current dividers are also performed using the MicroCap 11 program and correctness of the relations and calculations are confirmed. The redundancy coefficients of the obtained resistive matrix current dividers are calculated and there characteristics are com-pared. Recommendations of their application, depending on the requirements are given.
</description>
<pubDate>Tue, 01 Jan 2019 00:00:00 GMT</pubDate>
<guid isPermaLink="false">https://ir.lib.vntu.edu.ua//handle/123456789/30525</guid>
<dc:date>2019-01-01T00:00:00Z</dc:date>
</item>
<item>
<title>Алгоритм розпізнавання та коригування пошкоджених QR-кодів</title>
<link>https://ir.lib.vntu.edu.ua//handle/123456789/30523</link>
<description>Алгоритм розпізнавання та коригування пошкоджених QR-кодів
Квєтний, Р. Н.; Іванов, Ю. Ю.; Півошенко, В. В.; Васюра, А. С.; Kvyetnyy, R. N.; Pivoshenko, V. V.; Ivanov, Yu. Yu.; Vasyura, A. S.; Кветный, Р. Н.; Пивошенко, В. В.; Иванов, Ю. Ю.; Васюра, А. С.
Інтенсивний розвиток інформаційних технологій призвів до створення систем обміну даними, які застосовують комбіноване стиснення, захист від пошкоджень та зберігання інформації. Подібні системи зазвичай використовують матричні коди, які дають можливість компактно зберігати великий обсяг інформації та швидко розпізнаються сканувальним обладнанням. У даній статті розв’язано задачу розпізнавання та коригування сильно пошкоджених матричних кодів, а саме QR-кодів, у яких присутній високий рівень шуму, відсутні ключові елементи або накладаються кольори. Такі зображення не розпізнаються декодуючим програмним забезпеченням, оскільки структура детекторів елементів пошкоджена, а коригуюча здатність вбудованих кодів Ріда-Соломона не дозволяє виправити необхідну частину помилок. Тому запропоновано алгоритм, який базується на використанні штучної нейронної мережі Хеммінга-Ліппмана з базою еталонів та обробленні зображень у режимі ковзного вікна, що спрощує процес навчання мережі без використання трудомістких обчислювальних операцій, великих обсягів пам’яті та витрат часу, навіть для зображень високої роздільної здатності та великих розмірів. Процес навчання мережі складається з двох частин: обробка зображень, розпізнавання та корекція зразка. Для того, щоб домогтися коректного розпізнавання, необхідно експериментально виявляти оптимальні параметри навчання, завдяки яким в матриці еталонних образів рядки будуть достатньо відрізнятися один від одного. Для цього авторами на мові С# розроблено програмне забезпечення, за допомогою якого і проведено необхідні експериментальні дослідження. Визначено умови коректної роботи нейронної мережі (оптимальні значення розміру ковзного вікна та порогу для різних розмірів зображень QR-кодів), а також випадки, коли можливі помилки розпізнавання та нестабільності її виходів. Результати досліджень показують, що розроблений алгоритм можна застосовувати як додаткову процедуру розпізнавання та виправлення QR-кодів у різноманітних системах обміну даними.; Интенсивное развитие информационных технологий привело к созданию систем обмена данными, которые применяют комбинированное сжатие, защиту от повреждений и хранение информации. Подобные системы обычно используют матричные коды, которые дают возможность компактно хранить большой объем информации и быстро распознаются сканирующим обору-дованием. В данной статье решена задача распознавания и коррекции сильно поврежденных матричных кодов, а именно QR-кодов, в которых присутствует высокий уровень шума, отсутствуют ключевые элементы или накладываются цвета. Такие изображения не распознаются декодирующим программным обеспечением, поскольку структура детекторов элементов повреждена, а корректирующая способность встроенных кодов Рида-Соломона не позволяет исправить необходимую часть ошибок. Поэтому предложен алгоритм, основанный на использовании искусственной нейронной сети Хемминга-Липпмана с базой эталонов и обработке изображений в режиме скользящего окна, что упрощает процесс обучения сети без использования трудоемких вычислительных операций, больших объемов памяти и затрат времени, даже для изображений с высоким разрешением и большим размером. Процесс обучения сети состоит из двух частей: обработка изображений, распознавание и коррекция образца. Для того, чтобы добиться корректного распознавания, необходимо экспериментально выявлять оптимальные параметры обучения, благодаря которым в матрице эталонных образов строки будут достаточно отличаться друг от друга. Для этого авторами на языке С# разработано программное обеспечение, с помощью которого и проведены необходимые экспериментальные исследования. Определены условия корректной работы нейронной сети (оптимальные значения размера скользящего окна и порога для различных размеров изображений QR-кодов), а также случаи, когда возможны ошибки распознавания и нестабильности ее выходов. Результаты исследований показывают, что разработанный алгоритм можно применять как дополнительную процедуру распознавания и исправления QR-кодов в различных системах обмена данными.; The intensive development of information technology has led to the creation of data exchange systems, that using combined com-pression, protection against damage and information storage. Such systems usually use matrix codes, that allow to store a large amount of information compactly and recognized it quickly by scanning equipment. In this article has been solved the task of recognition and correction of high damaged matrix codes, namely QR codes, where there is a high level of noise, there are no key elements or colors are overlaid. Such images are not recognized by decoding software as the structure of the detectors of elements is damaged and the correcting ability of the built-in Reed-Solomon codes doesn't allow to correct the necessary part of errors. That's why the algorithm based on the usage of artificial Hamming-Lippmann neural network with the base of samples and image processing in the sliding window mode is offered, which simplifies the learning process of the network without appliance of labor-intensive computational operations, large volumes of memory and high time consumption, even for images with high resolution and big size. The network learning process consists of two parts: image processing, sample recognition and correction. In order to achieve correct recognition, it is necessary to identify experimentally the optimal parameters of learning, thanks to which the matrix of samples the rows will differ sufficiently from each other. For this purpose, the authors developed software in C# language, with the helping of which the necessary experimental researches were performed. The conditions of correct work of the neural network (optimal values of the sliding window size and the threshold for different sizes of QR-code images) has been determined, as well as cases, when errors of recognition and instabilities of its outputs are possible. The results of the researches show, that the developed algorithm can be applied as an additional procedure of recognition and correction of QR codes in different data exchange systems.
</description>
<pubDate>Tue, 01 Jan 2019 00:00:00 GMT</pubDate>
<guid isPermaLink="false">https://ir.lib.vntu.edu.ua//handle/123456789/30523</guid>
<dc:date>2019-01-01T00:00:00Z</dc:date>
</item>
</channel>
</rss>
