Розглянуто деякі спеціальні види перетворювань базисів в гіперкомплексних числових системах другого порядку. Використання одержаних результатів приводить до значного підвищення ефективності обчислювальних процесів.

Розглянуто моделі та структури даних, що застосовуються для створення систем баз даних різноманітного призначення. Подано стислий огляд ієрархічної та мережної моделей даних. Проаналізовано способи організації даних на внутрішньому рівні подання. Особливу увагу приділено проблемам застосування прикладних реляційних моделей даних.

Розглянуто багаторівневий підхід щодо стиснення даних, який базується на впровадженні пірамідально-лінійного способу кодування. Запропоновано статистичний і нестатистичний методи багаторівневого підходу щодо стиснення даних.

Розглянуто деякі питання теорії даних. Визначено конкретний тип даних. З'ясовано, що тип даних - математична структура за Бурбакі й структура даних. Запропоновано їх нову філософію. Введено абстрактні структури для даних (абстрактні структури пам'яті та власне абстрактні структури для даних) і абстрактні структури (від) даних (типи даних і структури даних). Розглянуто процеси виникнення пoродження структур даних. Наведено класифікацію 28 власне абстрактних структур для даних на базі первинного відношення, що визначає структуру в інформаційній множині або (якщо не існує таке відношення) через повторне відношення лінійного порядку, породжену відображенням інформаційної множини в абстрактну пам'ять. Обговорено співвідношення власне абстрактних структур для даних з абстрактними типами даних і класами об'єктів в об'єктно-орієнтованому підході.

Описано комбінований метод управління процесами в лінійних інерційних і параметричних системах, зокрема, в частотно-маніпульованих генераторах як елементі системи передачі інформації. Зроблено спробу перенести отримані в техніці результати на управління економікою. Доведено можливість досягнення стрибкоподібного (революційного) ефекту за умов повільного (еволюційного) управління комбінованим методом.

Проаналізовано відомі методи сортування масивів даних, особливостей структурної організації асоціативних процесорів і області ефективного застосування асоціативних запам'ятовуючих пристроїв у складі спецпроцесорів. Запропоновано алгоритм сортування методом парного обміну з підрахунком, який має максимально можливий рівень паралелізму обробки і дозволяє усунути попарний обмін даних у пам'яті. Розроблено математичну модель зовнішнього комутаційного каналу в асоціативному процесорі, яка дозволяє описати процес комутації у вигляді операцій векторно-матричного перемноження бітових зрізів операндів і маскових матриць комутації. Дана модель надає можливість реалізувати пам'ять фіксації реакцій, в якій формується матриця комутації, у вигляді просторово-розподіленої пам'яті з застосуванням логіко-часового кодування (ЛЧК), а комутуючі структури процесора (селектор кодів і комутатор) - у вигляді векторно-матричних перемножувачів. Досліджено ефективність операції паралельного порівняння з використанням логіко-часового та двійкового кодів, яке показало, що найбільш ефективним є використання ЛЧК у разі паралельного порівняння одно- та дворозрядних десяткових чисел на відміну від застосування звичайного двійкового кодування чисел. На базі розробленої структури асоціативного процесора з порозрядно-послідовною обробкою даних запропоновано два варіанти реалізації зовнішнього оброблюваного пристрою на перспективній елементній базі (на оптичних ІС і програмованих логічних ІС), що забезпечує гнучкість перекомутацій великих масивів інформації та розширює функціональні можливості асоціативного процесора.

Розроблено нові методи стиснення даних без втрат, які відрізняються від існуючих підвищеною стискаючою здатністю та поліпшеною адаптивністю до змін статистичних характеристик вхідних даних. Запропоновано обчислювальні схеми та алгоритми для порівняльного оцінювання стискаючої здатності схем стиснення. Реалізовано відповідне програмне забезпечення. Висвітлено два нових методи стиснення даних, які відрізняються від існуючих підвищеною стискаючою здатністю за рахунок використання алгоритму блочно-оптимального LZ-розбору, що дозволяє мінімізувати довжину коду для блоку даних великого розміру, а також поліпшеною адаптивністю за рахунок використання декількох конкуруючих моделей джерела інформації, які працюють у схемі РРМ зі зсувом у часі. Доведено перевагу запропонованих методів шляхом експериментального порівняння з популярними програмними засобами стиснення даних - архіваторами ARJ, PKZIP, WinRAR, HA. З використанням розробленого архіватора реалізовано систему резервного копіювання інформації, впроваджену для резервування даних інформаційної системи збору й обробки технологічної інформації в сфері енергетики.

Наведено результати проведених теоретичних та експериментальних досліджень використання різних методів зменшення збитковості даних вимірювань, що зберігаються у базах даних вимірювань. Запропоновано систематизацію стратегій стиснення даних вимірювань, проаналізовано існуючі методи стиснення даних. Результати можна використовувати для організації баз даних інформаційно-вимірювальних систем.

Запропоновано новий підхід до розв'язання деяких задач кластерного аналізу, який полягає у зведенні багатовимірної задачі до одновимірної.

Розглянуто проблему передачі даних між взаємодіючими компонентами мережі. Запропоновано формальний підхід до вирішення цієї проблеми, що включає парадигму перетворення форматів даних, типів і структур даних сучасних мов програмування. Наведено засоби реалізації цієї парадигми в системах, що займають проміжне положення між загальносистемними засобами та користувачами.

Розглянуто існуючі файлові системи та проведено аналіз їх характеристик. Описано принципи побудови файлової системи, в якій реалізовано нову технологію розподілу дискового простору Cluster free, що забезпечує підвищення швидкості роботи з диском та зменшення втрат дискового простору в "хвостах" файлів.

Проаналізовано методологію індуктивного виводу структур систем залежностей та каузальних моделей із статистичних даних. У класі ймовірнісних моделей на основі ациклічних орієнтованих графів виділено каузальні, суб- прото- та псевдокаузальні види моделей. Модель (або її фрагмент) належать до одного з цих видів відповідно до того, наскільки надійно ідентифікована сукупність та орієнтація ребер моделі, а також наскільки незаперечним є свідоцтво спрямованого впливу між змінними. Висвітлено проблеми та пастки методів відтворення структур моделей. Зокрема, описано модель гумка-перевертень, що страждає на синдром ідемпотентних залежностей, і в якій лінки не мають постійного місця. Наведено визначення каузального впливу та запропоновано версію свідоцтва на користь каузальної інтерпретації відповідного лінку моделі.

Предложены различные подходы к нахождению глобальных экстремумов критериев качества для ряда задач классификационного анализа данных. Это позволяет улучшить качество получаемых классификаций, повысить устойчивость решений от небольших изменений данных, и, кроме того, исчезает проблема выбора наилучшей классификаций из множества локальных экстремумов функционалов.

Для решения задач анализа качественных данных разработана система анализа качественных данных (АКД). Реализованные в системе методы анализа данных не требуют задания метрики на множестве объектов, при этом на множестве значений атрибутов анализируемых объектов может быть задано отношение частичного порядка. Применение системы АКД является перспективным для анализа данных в таких областях, как маркетинг, социология, медицина.

Індекс рубрикатора НБУВ: З970.6-013.14

Рубрики:

Системи оброблення даних

Шифр НБУВ: Ж69231 Пошук видання у каталогах НБУВ 

Розглянуто метод стиснення текстової інформації, що базується на створенні статичних словників, збережених у програмах стиснення.

Рассмотрен метод сжатия текстовой информации, основанной на создания статических словарей, сохранённых в программах сжатия.

In clause the method of compression of the textual information based on creation of the static dictionaries kept in the programs of compression is examined.

Показано можливість використання методів кластерного аналізу, зокрема ієрархічної агломеративної процедури, на етапі попередньої обробки даних.

Розроблено метод "Генеалогія" для відтворення структур ймовірнісних моделей залежностей у класі монопотокових орієнтованих графів, у яких кожен цикл має два або більше колайдерів. Метод "Генеалогія" грунтується на апараті генотипів змінних та ідентифікує структуру моделей з використанням тестів незалежності лише нульового та першого порядків, що розв'язує проблему роздроблення виборки даних, підвищує надійність ідентифікації структури та зменшує кількість необхідних тестів умовної незалежності.

Запропоновано підхід до побудови інтелектуального агента як абстрактного типу даних, що базується на теорії алгебричних систем. Ієрархічна модель програмного агента як абстрактного типу даних базується на концепції типів даних. Логічну модель інтелектуального агента запроваджено на підставі фрейму. Запропонований підхід дозволяє інтелектуальному агенту ефективно взаємодіяти з типами та структурами даних сучасних інформаційних систем.

Розглянуто задачу збільшення швидкості роботи алгоритму компресії одновимірних даних. Проаналізовано вузькі місця його роботи. Подано методи прискорення операції вейвлет-перетворення, пошуку параметрів квантування підсмуг, процедур квантування та побудови кодів Хафмана для безвтратного кодування.