Особливості обчислювальних процесів на базі SM – перетворення
DOI:
https://doi.org/10.31649/1681-7893-2022-44-2-32-37Ключові слова:
різницевий зріз, векторний масив чисел, сортування, ранжуванняАнотація
Розглянуто особливості та функціональні можливості оброблення одновимірних (векторних) масивів числових даних за обчислювальним методом з формуванням різницевих зрізів. В основі цього методу використовуються принципи SM – перетворення. Виділення мінімальної ненульової складової всіх елементів масиву в даному випадку розглядається як формування внутрішнього порогу оброблення і є базовою процедурою SM – перетворення в кожному циклі оброблення. В результаті реалізується не тільки операція паралельного багатооперандного підсумовування чисел масиву, але й існує можливість відновити початковий масив чисел, а також відсортувати його елементи за зростанням їх числових значень та сформувати їх ранги. Для цього використовуються сформовані в процесі оброблення дві матриці бінарних масок, які є матрицями відповідно нульових та додатних ознак, що притаманні елементам поточних різницевих зрізів. Крім того, внутрішні пороги у кожному циклі оброблення в результаті утворюють вектор внутрішніх порогів, який приймає участь у відновленні елементів початкового масиву. У роботі наведено базові співвідношення різницево – зрізового оброблення, а також приклади, що підтверджують їх слушність з використанням даних, які представлено у вигляді таблиці.
Посилання
T. B. Martyniuk, Recursive algorithms for multi-operand information processing. Monograph. Vinnytsia: "Universum" Vinnytsia, 2000. - 216 p.
T. B. Martyniuk, V. V. Khomiuk, Peculiarities of the mathematical model of discrete SM transformation, Mathematical machines and systems, No. 4, p. 145-155, 2010.
T. B. Martynyuk, L. I. Timchenko, A. V. Kozhemyako, L. M. Kupershtein, Effectiveness of cut-by-cut processing of vector arrays of data, Mathematical machines and systems, No. 2, p. 60-67. 2017.
I. E. A. Yatsenko, Regular schemes of address sorting and search algorithms, Control systems and machines, No. 5, p. 61-66, 2004.
I. G. Tsmots, V. Ya. Antoniv, V. O. Parubchak, Parallel-vertical sorting of one-dimensional data by the method of merging using counting, Collection of scientific papers. Institute of Modeling Problems in Energy, Vol. 68, p. 92-100, 2013.
I. G. Tsmots, V. Ya. Antoniv, Algorithms and parallel structures of data sorting by the method of insertion, Scientific Bulletin of NLTU, Vol. 261, p. 340-350, 2016.
R. Sedgewick R, Fundamental algorithms in C++. Analysis / Data structures / Sorting / Search. St. Petersburg: DiaSoftYUP LLC, 2002. - 688 p.
U. Pratt, Digital image processing. Book 2. M.: Mir, 1982. – 480 p.
E. F. Ochyn, Computational systems of image processing. L.: Energoatomizdat, 1989. – 136p.
K. I. Kucherenko, E. F. Ochyn, Processors of two-dimensional median filtering of images based on sorting networks, Avtometriya, No. 2, p. 13-19, 1988.
I. G. Tsmots, Information technologies and specialized tools for processing signals and images in real time. Lviv: UAD Publishing House, 2005. – 228p.
T. Kohonen, Associative memory devices. M.: Mir, 1982. – 384 p.
D. E. Knuth, The Art of Programming. T. 3 Sorting and searching. M.: Izdatelsky dom "Williams", 2003. - 832 p.
T. B. Martyniuk, B. I. Krukivskyi, A model of a parallel sorter for an associative processor, Bulletin of the Vinnytsia Polytechnic Institute, No. 5, p. 49-55, 2020. doi: https://doi.org/10.31649/1997-9266-2020-152-5-49-55
T. B. Martyniuk, B. I. Krukivskyi, Peculiarities of the parallel sorting algorithm with the formation of ranks, Cybernetics and system analysis, No. 1(58), p. 31-36, 2022. doi: https://doi.org/10.31649/1997-9266-2020-152-5-49-55
T. B. Martyniuk, A. V. Kozhem'yako, B. I. Krukivskyi, A. G. Buda, Associative operations based on difference-slice data processing, Bulletin of the Khmelnytskyi National University. Technical sciences, No. 4, p. 159-163, 2022. doi: https://doi.org/10.31891/2307–5732–2022-311-4-159-163.
W. Wójcik, S. Pavlov, M Kalimoldayev. (2019). Information Technology in Medical Diagnostics II. London: Taylor & Francis Group, CRC Press, Balkema book. – 336 Pages, https://doi.org/10.1201/9780429057618.
Highly linear Microelectronic Sensors Signal Converters Based on Push-Pull Amplifier Circuits / edited by Waldemar Wojcik and Sergii Pavlov, Monograph, (2022) NR 181, Lublin, Comitet Inzynierii Srodowiska PAN, 283 Pages. ISBN 978-83-63714-80-2.
##submission.downloads##
-
PDF
Завантажень: 81
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:- Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
- Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
- Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
