Комп'ютерні науки та інформаційні технології. – 2011. – №694
Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/10159
Вісник Національного університету "Львівська політехніка"
У віснику публікуються статті за результатами досліджень з актуальних питань комп’ютерних наук та інформаційних технологій, виконаних професорсько-викладацьким складом Національного університету “Львівська політехніка” та провідними вченими України в галузі проектування архітектури і компонентів комп’ютерних систем, моделювання складних об’єктів, процесів і систем та розробки і використання новітніх інформаційних технологій. Для науковців, викладачів вищих навчальних закладів, інженерів, що спеціалізуються у сфері новітніх обчислювальних систем, мереж, комп’ютеризованих засобів розв’язання задач цифрового опрацювання сигналів і зображень, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей.
Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка» – Львів : Видавництво Львівської політехніки, 2011 . – № 694: Комп’ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 335 с. : іл.
Browse
Item Алгоритми виходу з локальних екстремумів у задачах оптимізації розміщення елементів електронних схем(Видавництво Львівської політехніки, 2011) Базилевич, Р.; Курейчик, В.; Щерб’юк, І.Досліджено вплив зміни алгоритмів у задачах оптимізації розміщення елементів електронних схем для виходу з локальних екстремумів. Продемонстровано застосування стратегії ітераційної зміни алгоритму точкового сканування зі зсувом елементів та алгоритму з їх парним обміном. Експерименти виконано на тест-задачі Стейнберга. Показано, що така зміна дає змогу покращити результати оптимізації розміщення. The effect of changing algorithms to escape from local extrema for electronic circuit placement optimization is investigated. To iterative change two algorithms were used: scanning point with exchange of elements’ position and with elements’ shifting. Experiments were performed on the Steinberg test-case. Is shown that such change can improve the optimization results.Item Розроблення методу захисту цінних паперів на стадії додрукарської підготовки(Видавництво Львівської політехніки, 2011) Дронюк, І.; Назаркевич, М.; Миронюк, О.Розроблено новий спосіб захисту інформації, який базується на теорії Ateb-функцій і застосовується для захисту цінних паперів. Запропонований метод створює приховані зображення, які стають видимими при спробі підробки. The authors developed a new data protection method, which is based on the theory of Ateb functions. This method can be employed for protecting financial documents such as banknotes and securities in general. The protection method creates hidden messages or images, which become visible on counterfeited documents.Item Самоорганізація стратегій стохастичної гри на прикладі побудови латинських квадратів(Видавництво Львівської політехніки, 2011) Кравець, П.Досліджується проблема ігрової самоорганізації розподіленої системи на прикладі розв’язування задачі побудови латинських квадратів. Суть самоорганізації полягає у перетворенні локально скоординованих стратегій гравців у глобальну координацію розв’язків стохастичної гри. Сформульовано ігрову задачу, розроблено метод та алгоритм її розв’язування, виконано комп’ютерне моделювання стохастичної гри для побудови ортогональних та звичайних латинських квадратів. Отримано та проаналізовано характеристики самоорганізації стохастичної гри. The problem of game self-organizing of the distributed system on an example of the problem solving of Latin squares construction is investigated. The essence of self-organizing consists in transformation of the locally-co-ordinated strategies of players to global coordination of stochastic game solution. The game problem is formulated, the method and algorithm of its solution are developed, computer modelling of stochastic game for construction of orthogonal and normal Latin squares is executed. Characteristics of self- organizing of stochastic game are received and analysed.Item Метод визначення точки розкладки ритмокардіосигналу(Видавництво Львівської політехніки, 2011) Яворський, Б.; Лещишин, Ю.Запропоновано метод визначення точки розладки ритмокардіосигналу із використанням критерію Неймана–Пірсона. Метод використано для сегментації ритмокардіосигналу на стаціонарні відрізки. This paper is devoted to the method of change-point detection of rhythmocardiosignal using Neyman–Pearson criterion. This method it is used for segmentation rhythmocardiosignal on stationary fragments.Item Стохастична модель електрокардіосигналу для задачі діагностики стану серця під час фізичного навантаження(Видавництво Львівської політехніки, 2011) Дунець, В.Розлянуто проблему діагностики функціонального стану серця в автоматизованих діагностичних кардіосистемах, а саме вибір стохастичної математичної моделі для задачі опрацювання електрокардіосигналу під час фізичного навантаження. Викладено спосіб розв’язання цієї проблеми із використанням моделі електрокардіосигналу у вигляді періодично корельованого випадкового процесу, у структурі якої поєднано властивості стохастичності та періодичності. The problem of diagnostics of the functional state of heart is considered in automated diagnostic cardiosystems, namely, choice of stochastic mathematical model for the task of working of electrocardiosignal at the physical loading. The method of decision of this problem is expounded, utillizing the model of electrocardiosignal as the periodically correlated stochastic process, which in it combines properties of stochastic a structure with periodicity.Item Про один алгоритм шифрування-дешифрування зображень з використанням порозрядних операцій(Видавництво Львівської політехніки, 2011) Ковальчук, А.; Пелешко, Д.; Шкодин, А.; Троян, О.Побудовано стійкий алгоритм шифрування та дешифрування зображень, який задовольняє вимоги: забезпечення широкого діапазону ключа, забезпечення захисту від основних методів криптоаналізу, виключення можливості візуального розпізнавання деталей зображення. An algorithm is resistant encryption and decryption of images that satisfy the requirements of: providing a wide range of key protection of the basic methods of cryptanalysis, removing the possibility of visual recognition of image details.Item Використання генетичних алгоритмів для апроксимації функцій дійсними поліномами(Видавництво Львівської політехніки, 2011) Самотий, В.; Дзелендзяк, У.Наведено метод апроксимації функцій поліномами з дійсними степенями, в якому підбір степеня здійснюється за допомогою генетичного алгоритму. The method of approximation of functions by polynomials with real powers, which is the power of selection with a genetic algorithm.Item Метод підвищення точності вимірювання температури терморезистивним термометром(Видавництво Львівської політехніки, 2011) Юрчик; КлювакItem Оптимізація режимів роботи газотранспортної системи(Видавництво Львівської політехніки, 2011) Притула, Н.; Притула, М.; Дацюк, А.; Гладун, С.; Химко, О.Поставлено і розв’язано оптимізаційні задачі транспортування газу для різних критеріїв оптимальності, а також досліджено наявний потенціал оптимізації. В результаті числових експериментів знайдено верхні оцінки потенціалу оптимізації як для окремих технологічних об’єктів, так і для усієї газотранспортної системи. Optimizing problems of gas transportation for different criteria of an optimality are carried out and solved, also the available potential of optimization is investigated. As a result of the spent numerical experiments the top estimations of potential of optimization as for separate facilities, and gas-transport system as a whole are found.Item Статистичне оцінювання станів стохастичної системи: індикативність її сигнальної моделі та кондиційність статистичних даних(Видавництво Львівської політехніки, 2011) Драґан, Я.Підкреслено скінченність уточнення понять і термінів “математична модель стохастичної коливної системи” та характеристику її станів. Запроваджено нове поняття “статистична індикативність математичної моделі” як така її структурна властивість, що визначає спосіб збору даних і водночас забезпечує кондиційність їх в разі, коли доступні тільки сиґнали від стохастичної коливної системи, трактованої як чорна скринька в стилі кібернетики. Обґрунтовано процедуру статистичного оцінювання цих характеристик методами статистики періодично корельованих випадкових процесів. There is underlined the necessity of the notions and terms specification for the mathematical model of a stochastic vibration system and its states characteristic. The new notion of mathematical model statistical indicativity as such its structural property which determines the way of data gathering and in the same time ensures the conditionality of them in the case, when the signals from stochastic vibration system treated as black box in cybernenics manner are exclusively only accessible, is introduced. The procedure of statistical estimation of these characteristics by the periodically correlated random process statistics methods is substantiated.Item Синтез завадостійких кодів на основі багатопозиційних ідеальних кільцевих в'язанок(Видавництво Львівської політехніки, 2011) Різник, В.; Скрибайло-Леськів, Д.Досліджуються методи побудови завадостійких кодів на основі багатопозиційних комбінаторних конфігурацій з кільцевою структурою типу ідеальних кільцевих в’язанок (ІКВ) для створення систем кодування, які виявляють та виправляють помилки, з поліпшеними якісними показниками за потужністю та завадостійкістю. Здійснено порівняльний аналіз параметрів запропонованого коду з параметрами загальновідомих кодів. This paper considers some ways of correcting code design based on the combinatorial configurations with ring structure, named Ideal Ring Bundles (IRB)s for create error protection coding systems with improved quality factors with respect to code size and noise immunity. The comparative analyze of parameters for proposed code and well – known codes is realized.Item Дослідження і розроблення методів і алгоритмів неієрархічної кластеризації(Видавництво Львівської політехніки, 2011) Стех, Ю.; Сардіх, Файсал М.; Лобур, М.; Домброва, М.; Арцибасов, В.Розроблено і досліджено методи й алгоритми неієрархічної кластеризації, які дають змогу визначити оптимальну початкову кількість кластерів без будь-якої початкової інформації про їхнє розміщення. Розроблені методи і алгоритми досліджено на відомому тестовому наборі Iris. Developed and studied the methods and non-hierarchical clustering algorithms for determining the optimal initial number of clusters without any background information on the location of the clusters. The methods and algorithms are studied in the famous test set Iris.Item Вибір варіанта системи захисту інформації за критерієм живучості в умовах невизначеності впливу дестабілізуючих факторів(Видавництво Львівської політехніки, 2011) Дудикевич, В.; Гарасим, Ю.Розроблено метод вибору варіанта систем захисту інформації для корпоративних мереж зв’язку в умовах невизначеності впливу дестабілізуючих факторів за допомогою використання теорії підтримки прийняття рішень, який відрізняється від інших можливістю знайти рішення, яке буде оптимальним за критерієм живучості, що найкраще відповідатиме змісту та умовам задачі у випадку трьох інформаційних ситуацій про ймовірності появи дестабілізуючих факторів. The method of information security system choosing for enterprise communication system under uncertainty destabilizing factors influences was developed using the decision support theory. This method gives an opportunity to find an optimal solution for the survivability criteria that corresponds to the problem contents and conditions of three information situations about destabilizing factors influences probability case because is different from others.Item Обґрунтування математичної моделі коливань голосових зв'язок людини у вигляді періодично корельованого випадкового процесу для задачі діагностування мікропошкоджень голосових зв'язок(Видавництво Львівської політехніки, 2011) Джичка, Н.Розглянуто питання вибору та обґрунтування адекватної математичної моделі коливань голосових зв’язок людини для задачі діагностування мікропошкоджень голосових зв’язок. Коливання голосових зв’язок людини є випадковим процесом, в якому присутні повторюваність та випадковість, тому для їхнього опису вибрана математична модель у вигляді періодично корельованого випадкового процесу. Наведено результати перевірки коливань голосових зв’язок на стаціонарність та повторюваність. This article is devoted to the grounding of suitable mathematical model of human’s vocal cords oscillations for the purpose of diagnostic micro damage of vocal cords. Periodically correlated stochastic process is chosen to describe the oscillations of vocal cords, because of it’s repeatedness and stochastic. The article presents the results of vocal cords vibration test for stationarity and repeatability.Item Перспективи розвитку інформаційних технологій на основі багатовимірного перетворення форми сигналів(Видавництво Львівської політехніки, 2011) Різник, В.Запропоновано метод проектування удосконалених технічних пристроїв та систем, що ґрунтується на використанні багатовимірного векторного перетворення форми інформації і випливає з предвічної гармонії світобудови. Метод доцільно застосовувати в царині новітніх обчислювальних систем та інформаційно-вимірювальної техніки, системах цифрового опрацювання сигналів, моделювання складних об’єктів і процесів з використанням досягнень сучасних інформаційних технологій та чудових властивостей просторової геометрії Всесвіту. A technique for innovative design of engineering devices and systems, based on exploration of multidimensional data conversion of information that follows from the everlasting wide-world harmony is proposed. Applications profiting from the theory are an innovative computing systems, and information and measurement technique, digital signal processing systems, modeling of complicated objects and processes using achievements of modern information technologies and remarkable geometric property of the Universe.Item Системи дистанційного навчання:огляд,аналіз,вибір(Видавництво Львівської політехніки, 2011) Демида, Б.; Сагайдак, С.; Копил, І.Розглянуто основні дидактичні принципи дистанційної та традиційної форм навчання. За цими принципами виведено основні функціональні модулі сучасних систем управління дистанційним навчанням. Відповідно до сформульованих модулів здійснено огляд та порівняння щодо наявності та реалізації модулів у системах дистанційного навчання Moodle, Claronline, ATutor, SharePointLMS, Live@EDU, eFront. The work considers basic didactic principles of distance and traditional learning. On the basis of these principles the main functional units of the distance learning management systems were developed. According to the stated units it was carried out the overview and comparison concerning presence and implementation of the units in distance learning management systems Moodle, Claronline, ATutor, SharePointLMS, Live@EDU, eFront.Item Потокова модифікація алгоритму RSA з використанням проективних та афінних перетворень для деяких класів зображень(Видавництво Львівської політехніки, 2011) Рашкевич, Ю. Ю.; Ковальчук, А. М.; Пелешко, Д. Д.; Навитка, М. Л.На основі алгоритму RSA як найбільш вживаного промислового стандарту шифрування даних запропоновано модифікації з використанням проективних відображень та афінних перетворень для шифрування зображень, що дають змогу строго виділяти контури. Based on the algorithm of RSA, as the most common industry standard data encryption, proposed modifications using projective mappings and affine ransformation for image encryption, allowing strictly allocate paths.Item Синтез моделі підсистеми пошуку стежок доступу до унітермів XML-формул алгоритмів(Видавництво Львівської політехніки, 2011) Овсяк, В.; Маркушевський, Т.; Петрушка, Ю.Синтезовано абстрактний алгоритм і його модель для віднаходження стежок доступу до унітермів, описаних спеціалізованим xml-форматом формул алгоритмів. Synthesized abstract algorithm and model for finding paths access to uniterms of described specialized xml - format formulae of algorithms.Item Фрактальна модель тепло- та масоперенесення у капілярно-пористих матеріалах(Видавництво Львівської політехніки, 2011) Соколовський, Я.; Шиманський, В.Розглянуто фрактальну модель тепло- та масоперенесення у капілярно-пористих матеріалах, що описується системою диференціальних рівнянь у частинних похідних з дробовим порядком. Різницевим методом отримано числовий розв’язок задачі для різних значень дробової похідної. There was considered fractal model of heat and mass transfer in capillary-porous materials which is described by the system of differential equations in partial derivatives with fractional order. The difference method receives the numerical decision of a problem at various orders of a fractional derivative.Item Математична модель сукцесійних процесів лісового фітоценозу(Видавництво Львівської політехніки, 2011) Стрямець, С.; Наконечний, В.Наведено опис програмного продукту, який може здійснювати моделювання приросту, зміни просторової структури, складу лісостану залежно від зміни едафічних та екологічних факторів на окремій ділянці. Описано функції програмного продукту для керування лісовими ресурсами: розроблення довгострокової стратегії формування високопродуктивних деревостанів, планування рубок догляду, головного користування, прогнозування обсягів лісозаготівлі. Програмний продукт розроблено для точного та швидкого розрахунку таксаційних показників лісостану. The description of the software, which can carry out simulation of growth, changes in spatial structure of stands depending on changes in edaphic and environmental factors on a given site, is described. The functions of the software allow to manage forest resources such as: long-term strategy of managing the stands structure, thinning, cleaning, and make forecast of logging volumes of timber. The software is designed for accurate and precisely calculation of the forest inventory parameters of the stands.