Комп'ютерні науки та інформаційні технології. – 2010. – №686

Permanent URI for this collectionhttps://ena.lpnu.ua/handle/ntb/7835

Вісник Національного університету "Львівська політехніка"

У віснику публікуються статті за результатами досліджень з актуальних питань комп’ютерних наук та інформаційних технологій, виконаних професорсько-викладацьким складом Національного університету “Львівська політехніка” та провідними вченими України в галузі проектування архітектури і компонентів комп’ютерних систем, моделювання складних об’єктів, процесів і систем та розробки і використання новітніх інформаційних технологій. Для науковців, викладачів вищих навчальних закладів, інженерів, що спеціалізуються у сфері новітніх обчислювальних систем, мереж, комп’ютеризованих засобів розв’язання задач цифрового опрацювання сигналів і зображень, автоматизованого проектування та керування, а також докторантів, аспірантів та студентів старших курсів відповідних спеціальностей.

Вісник Національного університету «Львівська політехніка» : [збірник наукових праць] / Міністерство освіти і науки України, Національний університет «Львівська політехніка» – Львів : Видавництво Львівської політехніки, 2010 . – № 686: Комп’ютерні науки та інформаційні технології / відповідальний редактор Ю. М. Рашкевич. – 303 с. : іл.

Browse

Now showing 1 - 20 of 44

Протоколи кешування WEB-трафіку у локальних мережах
(Видавництво Львівської політехніки, 2010) Кузьмін, О. В.; Городечний, О.
Наведено протоколи кешування web-трафіку. Описані основні їхні властивості, переваги та недоліки. In this article were described the protocols caching web-traffic. The basic properties, advantages and lacks are described.
Архітектура інструментального комплексу для моделювання інтелектуальних систем
(Видавництво Львівської політехніки, 2010) Буров, Є. В.
Наведено опис архітектури інструментального комплексу для моделювання керованих моделями інтелектуальних систем. Визначено структури даних моделі, головні операції інструментальної системи, зокрема ініціалізація, перевірка релевантності та пошук моделі. Детально розглянуто архітектуру взаємодії моделей. Paper describes architecture, data structures and basic operations of instrumental modeling tool for building model-driven intellectual applications. Based on modeling system use case analysis, detailed description of model metadata structure, relevance checking, model initialisation along with model interaction are provided.
Побудова моделі оцінювання параметрів теплового комфорту на основі нечіткої логіки
(Видавництво Львівської політехніки, 2010) Машевська, М.; Ткаченко, П.
Розглянуто основи побудови продукційної моделі нечіткої логіки для оцінювання температури внутршньої поверхні зовнішньої огороджувальної конструкції. Обґрунтовано вибір вхідних параметрів моделі. Описано процедуру фазифікації входів і виходів та побудову правил логічних висновків. The stages of creation production model of fuzzy logic for estimation temperature of the internal surface of external construction are considered. Choice of entrance parameters of model is shown. The procedure of fuzzification inputs and outputs and construction of rules is described.
Виявлення патології голосу на основі статистичної обробки голосних звуків україномовних дикторів
(Видавництво Львівської політехніки, 2010) Драґан, Я.; Джичка, Н.
Розглянута проблема коректної оцінки тремтіння голосу для україномовних дикторів. Проаналізовано методи обчислення тремтіння, запропоновані різними науковцями з різних країн. Виконано експериментальні дослідження застосування цих методів для обчислення тремтіння голосу для україномовних дикторів без скарг на хриплість, а також для дикторів з підозрою на запальний процес у гортані. This article is devoted to the problem of jitter estimation of Ukrainian speakers’ voices. The most popular method of jitter estimation and its modification were used in the experiment to compare voices of two groups of Ukrainian speakers: with normal voices and with hoarseness on the other hand.
Убудований контроль спецпроцесорів для оброблення цифрових підписів
(Видавництво Львівської політехніки, 2010) Глухов, В.С.; Еліас, Р.
Оцінено ефективність убудованого контролю помилок при множенні елементів поля GF(2m) у гауссівському нормальному базисі типу 2 для спецпроцесорів оброблення цифрових підписів, що ґрунтуються на еліптичних кривих. Гауссівський нормальний базис типу 2 рекомендований Державним стандартом України ДСТУ 4145-2002. Для таких базисів парність арифметичного (у полі GF(2m)) добутку двох елементів поля дорівнює парності їхнього логічного добутку, що покладено в основу методу. Також описано засоби проектування спецпроцесорів, які дають змогу оцінювати ефективність вбудованих вузлів виявлення помилок. In the article efficiency of concurrent error detection for elements of the Galois field GF(2m) multiplication in Gaussian normal basis of type 2 which used in elliptic curves digital signature algorithm is estimated. Gaussian normal basis of type 2 is used according to State standard of Ukraine DSTU 4145-2002. For such basis parity of arithmetic (in the GF(2m)) multiplication of two field elements is equal to parity of their logical product, that is laid in basis of method. Also in the article the development environment for dedicated processors which allow concurrent error detection efficiency estimating is described.
Алгоритм розв'язання комівояжера великої розмірності методом "Тора"
(Видавництво Львівської політехніки, 2010) Базилевич, Р. П.; Кутельмах, Р. К.; Кузь, Б.
Запропоновано метод об’єднання часткових розв’язків, отриманих для локальних областей, утворених кластеризацією робочого поля для задачі комівояжера в загальний розв’язок. Метод зменшує затрати часу на пошуки розв’язку для задач великих та надвеликих розмірностей із незначними втратами якості, порівняно з результатами, отриманими за допомогою найкращих евристичних алгоритмів. Article describes approach to forming TSP solution from partial results. Approach reduces the cost of time to find solution for large size problems with small quality losses with comparison by the best heuristic algorithms.
Компоненти концептуальної моделі системи підтримки прийняття ршень
(Видавництво Львівської політехніки, 2010) Верес, О. М.
Запропоновано описання компонент концептуальної моделі системи підтримки прийняття рішень. Проаналізовано підходи до побудови концептуальної моделі, розглянуто підходи до проектування основних компонент системи підтримки прийняття рішень. In the article components of the conceptual model of the decision support system are described. The analysis of approaches to construction of conceptual model is conducted, approaches to planning of basic components of the decision support system are considered.
Математична модель Більче-Волицького підземного сховища газу
(Видавництво Львівської політехніки, 2010) Притула, Н.; Боровий, Р.; Притула, М.; Химко, О.
Побудована математична модель процесу руху газу в системі пласт підземного сховища газу-магістральний газопровід, в яку входять моделі всіх технологічних об’єктів, гідравлічно пов’язаних між собою. Встановлено обмеження, які накладаються на параметри моделей та газодинамічні процеси. Наведено постановки основних задач, які виникають під час моделювання роботи системи пласт підземного сховища газу – магістральний газопровід. The gas transport process mathematical model of underground gas storage layer – main pipeline system that includes the models of all hydraulically related to each other technological objects was constructed. The restrictions that are applied to model parameters and gasdynamic processes were set. The statements of all primary tasks that arise during underground gas storage layer – main pipeline system work modeling are presented.
Декодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступені
(Видавництво Львівської політехніки, 2010) Грабчак, В.; Грабчак, З.
Розглянуто процедури декодування кодограм в узагальнених каскадних кодах з використанням алгеброгеометричних кодів на зовнішньому ступені. Сформульована і доведена теорема, яка дає змогу оцінити часову й ємкісну складності алгоритмів декодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступені та оцінити їхню асимптотичну складність. Виконано порівняльний аналіз складності реалізації алгоритмів декодування кодограм в узагальнених каскадних кодах та еквівалентного двійкового лінійного блокового коду. In the article, procedures of decoding of сodegrams in the generalized codes of cascades with the use of algebraic-geometrical codes on external stage are considered. The result of the investigation is the theorem which allows to estimate temporal and capacitive complications of algorithms of сodegrams decoding in the generalized cascade codes with algebraic-geometrical codes on the external stage and to estimate their asymptotical complication. The article demonstrates the comparative analysis of complication of realization of algorithms of сodegrams decoding in the generalized cascade codes on the one hand and, of equivalent dual linear block code on the other hand.
Розпізнавання характеристик електропровідного включення у півпросторі для квазістаціонарної моделі процесу становлення електромагнітного поля
(Видавництво Львівської політехніки, 2010) Журавчак, Л. М.; Забродська, Н.
Розглянуто математичне моделювання процесу становлення електромагнітного поля (ЕМП) у кусково-однорідному півпросторі. Знайдено в часовій області компоненти векторів напруженостей електричної та магнітної його складових для квазістаціонарної моделі без введення потенціалів електричного чи магнітного типів. За допомогою методу приграничних елементів досліджено вплив включення з вищою, ніж середовище, електропровідністю на розподіл ЕМП на денній поверхні та показано способи розпізнавання його геометричних та електромагнітних характеристик. The mathematical modeling of process quasi-stationary approximation of electromagnetic field in a piecewise-homogeneous half-space is modelled. Using the fundamental solution of non-stationary equation of heat conductivity and boundary or near-boundary element techniques, we construct the integral representations to find the electromagnetic field strength vector components in an arbitrary space-time point. Influence of inclusion in a halfspace on distribution electromagnetic field is investigated and shown discernment ways of its geometrical and electromagnetic characteristics.
Архітектура та особливості інформаційних ресурсів відкритих систем
(Видавництво Львівської політехніки, 2010) Берко, А. Ю.
Розглянуто питання класифікації та аналізу складу, змісту і способів побудови інформаційних ресурсів відкритих систем. Запропоновано загальну типову структуру та базові архітектурні принципи організації даних у відкритих інформаційних системах. This article examine issue of classification and analysis of content, matter and methods of open systems information resources construction. Generalized typical structure and basic architectural principles of data organization in open information systems were proposed.
Аналіз та класифікація програмних засобів тестування знань
(Видавництво Львівської політехніки, 2010) Басюк, Т. М.; Павелко, В. В.
Здійснено класифікацію відомих програмних засобів тестування знань, наведено основні модулі розробленої системи iLaT. The article makes a classification of known software testing knowledge, are the main modules of the developed system iLaT.
Перспективи розвитку інформаційних технологій на векторних монолітних кодах
(Видавництво Львівської політехніки, 2010) Різник, В. В.
Розглядається новий різновид позиційних завадостійких кодів - монолітних, перевагою яких є простота виявлення помилок, завдяки гуртуванню однойменних символів у вигляді монолітних блоків, сформованих за принципом “оптимальних структурних пропорцій” (ОСП). Досліджується теоретичний зв'язок монолітних кодів з комбінаторними структурами та розкриваються перспективи розвитку векторних інформаційних технологій. A new class of the positional noise immunity codes – monolithic, which advantage is detecting simplicity due to grouping the same symbols as the monolithic blocks formed by “Optimum Structural Proportions” (OSP) principle is regarded. Theoretical connection of the monolithic codes with combinatorial structures is researched, and perspective for vector information technologies is developed.
Схеми моделювання систем електронної контент-комерції
(Видавництво Львівської політехніки, 2010) Висоцька, В. А.
Проаналізовано основні проблеми електронної комерції та функціональних сервісів керування контентом. Запропоновано методи виршення цих проблем. In the given article main problems of electronically commercial and content management interoperability services are analyzed. New methods for solution of discussed problems are proposed.
Автоматизована система моніторингу промислових трансформаторів
(Видавництво Львівської політехніки, 2010) Демида, Б.; Гапеєва, О.
Розглянуто розроблення автоматизованої системи для неперервного вимірювання та реєстрації основних параметрів блокових трансформаторів у процесі експлуатації на базі SCADA системи з метою своєчасного подання інформації для вживання заходів щодо недопущення передаварійних режимів та для аналізу аварійних режимів.The article reviews the development of automated system for continuous measurement and registration of key parameters of block transformer in service-based SCADA system for timely information for action to prevent pre-emergency regimes and to analyze emergency regimes.
Програмно-апаратна реалізація багатошарового перцептрона з неітераційним навчанням на базі різницевого вертикального таблично-алгоритмічного методу
(Видавництво Львівської політехніки, 2010) Ткаченко, Р. О.; Цмоць, І. Г.; Скорохода, О.; Балич, Б. І.
Розроблено метод і структуру нейроелемента з різницевим вертикально-алгоритмічним обчисленням, синтезовано на базі нейроелемента та функціонально-орієнтованого процесора пристрій для реалізації багатошарового перцептрона з неітераційним навчанням. The model of multilayer perceptrons with non-iterative training has been considered, vertical-tabular principles of neural elements work have been analyzed. Basic structure of neural element with vertical-tabular implementation of even products sum has been developed.
Порівняння ефективності алгоритмів точкового сканування зі зсувом та точкового сканування з парним обміном для розміщенння елементів
(Видавництво Львівської політехніки, 2010) Базилевич, Р. П.; Курейчик, В. М.; Щерб’юк, І. Ф.
На основі тест-задачі Стейнберга виконано порівняльне дослідження результатів роботи алгоритму точкового сканування зі зсувом елементів та алгоритму точкового сканування з парним обміном. Efficiency of placement algorithm for electronic devices by scanning with parewise and elements’ shifting is investigated and compared. Experiments were performed at Steinberg test-case.
Пошук образів за розподіленими ознаками об'ємів інтенсивності
(Видавництво Львівської політехніки, 2010) Мельник, Р. А.; Каличак, Ю.
Розглянуто застосування методу отримання розподілених ознак графічних образів за допомогою сканування, що проникає до розв’язання задачі індексації та пошуку зображень. Запропоновано коефіцієнти структуризації інтенсивності, інтегральні та розподілені структурні властивості. Продемонстровано експериментальні результати виконання пошуку із застосуванням методу. The “X-ray” algorithm for indexing and searching of visual patterns is considered. Distributed features of intensity of segments are formed. The last are taken as pattern keys for searching them in databases. Some experimental results of using selected algorithm for searching are presented.
Декодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступені
(Видавництво Львівської політехніки, 2010) Грабчак, В.; Грабчак, З.
Розглянуто процедури декодування кодограм в узагальнених каскадних кодах з використанням алгеброгеометричних кодів на зовнішньому ступені. Сформульована і доведена теорема, яка дає змогу оцінити часову й ємкісну складності алгоритмів декодування кодограм в узагальнених каскадних кодах з алгеброгеометричними кодами на зовнішньому ступені та оцінити їхню асимптотичну складність. Виконано порівняльний аналіз складності реалізації алгоритмів декодування кодограм в узагальнених каскадних кодах та еквівалентного двійкового лінійного блокового коду. In the article, procedures of decoding of сodegrams in the generalized codes of cascades with the use of algebraic-geometrical codes on external stage are considered. The result of the investigation is the theorem which allows to estimate temporal and capacitive complications of algorithms of сodegrams decoding in the generalized cascade codes with algebraic-geometrical codes on the external stage and to estimate their asymptotical complication. The article demonstrates the comparative analysis of complication of realization of algorithms of сodegrams decoding in the generalized cascade codes on the one hand and, of equivalent dual linear block code on the other hand.
Дослідження метрологічних характеристик чутливих елементів кристалооптичних термопертворювачів на основі танталату літію
(Видавництво Львівської політехніки, 2010) Степаняк, М. М.; Степаняк, М. В.
Досліджено метрологічні характеристики чутливих елементів кристалооптичних термоперетворювачів (ЧЕ КОТП) із танталату літію. Для дослідження вибрано однорідні монокристали без внутрішніх дефектів і напружень. Основними вимогами до монокристалів є якісна обробка граней та правильна їх орієнтація. The conducted researches of metrological descriptions of sensible elements of crystaloptic temperature sensors (SE COTS) from tantalat lithium. For research homogeneous monocristal without internal defects and tensions got out. High-quality treatment of his verges is the basic requirements to the crystals SE COTS that correct orientation.