Informatics (E-Journal) / Информатика
Not a member yet
963 research outputs found
Sort by
МОДЕЛИРОВАНИЕ ДВИЖЕНИЯ ОБЪЕКТОВ БЕЗ ОСТАНОВОК ПО СЕТИ ПЕРЕСЕКАЮЩИХСЯ МАРШРУТОВ
Modeling of movement of objects without stops in a network of crossing routes is studied. The problem is formulated in terms of disjunctive linear programming, mixed integer linear programming and graph theory. Several variants for representing constraints on convergence of objects are considered. NP-completeness of the problem in the strong sense is proved.Рассматривается задача моделирования движения объектов по сети пересекающихся маршрутов. Задача формулируется в терминах дизъюнктивного линейного программирования, смешанного целочисленного линейного программирования и теории графов. Рассматривается несколько вариантов задания ограничений на сближение объектов. Доказывается NP-полнота задачи в сильном смысле
АЎТАМАТЫЗАВАНАЯ АПРАЦОЎКА СІМВАЛЬНЫХ ВЫРАЗАЎ У ТЭКСТАХ ДЛЯ СІСТЭМЫ СІНТЭЗУ БЕЛАРУСКАГА МАЎЛЕННЯ
Разглядаюцца праграмныя сродкі, якія дазваляюць знаходзіць і апрацоўваць новыя словы,невядомыя сімвальныя канструкцыі, словы-амографы ва ўваходным тэксце. Апісваецца магчымасць мадыфікацыі лексіка-граматычных катэгорый і націскаў слоў у электронным слоўніку для сістэмы сінтэзу беларускага маўлення
ПРОЕКТИРОВАНИЕ ПЕРЕДИСКРЕТИЗИРОBАННОГО НЕРАВНОПОЛОСНОГО КОСИНУСНО-МОДУЛИРОВАННОГО БАНКА ФИЛЬТРОВ
Предлагается метод проектирования неравнополосного косинусно-модулированного банкафильтров с малым уровнем искажений, вносимых в реконструированный сигнал. Суть метода заключается в использовании для расчета коэффициентов фильтра-прототипа оптимизационной процедуры, позволяющей уменьшить искажения, вносимые при децимации/интерполяции сигналов в каналах банка фильтров. Рассматривается вопрос выбора коэффициентов децимации/интерполяции, которые также учитываются при расчете фильтра-прототипа. Эффективность предлагаемого метода подтверждается практическими примерами
АЛГОРИТМ ПРЕДСКАЗАНИЯ ВЗАИМОДЕЙСТВИЯ БЕЛКОВ НА ОСНОВЕ СТРУКТУРНОЙ ГОМОЛОГИИ
Предлагается оригинальный алгоритм предсказания взаимодействия белков, основанный наструктурной схожести с экспериментально определенным интерфейсом белкового комплекса, отобранным из базы интерфейсов белковых комплексов. Пара свободных белков выравнивается на интерфейс из библиотеки белок-белковых интерфейсов. Выравнивание выполняется с помощью метода динамического программирования путем максимизации корреляции между матрицами расстояний отрезков интерфейса и белка
РЕАЛИЗАЦИЯ ПОДСИСТЕМЫ БЕЗОПАСНОСТИ В МЕДИЦИНСКОЙ ИНФОРМАЦИОННОЙ СИСТЕМЕ «КЛИНИКА»
Рассматриваются преимущества и недостатки различных подходов к регистрации пользователей в информационных системах на основе баз данных. Проводится обзор подсистем распределения прав доступа ведущих российских медицинских информационных систем. Описывается реализация управления доступом к объектам на примере информационной системы лаборатории медицинского учреждения. Рассматриваются перспективы использования электронной цифровой подписи в медицинских информационных системах
АЛГОРИТМ АВТОМАТИЧЕСКОГО ОПРЕДЕЛЕНИЯ ТЕНЕЙ С ИСПОЛЬЗОВАНИЕМ ЭНТРОПИЙНОГО МЕТОДА БИНАРИЗАЦИИ ИЗОБРАЖЕНИЙ
Предлагается алгоритм автоматического определения теней, который основан на представлении цифрового изображения в цветовом YUV-пространстве с последующим анализом гистограмм и использованием энтропийного метода определения порога бинаризации для выделения теневых пикселов. Разработанный алгоритм предусматривает параллельную модификацию с применением многопроцессорных вычислительных систем без усложнения программной реализации
АНАЛИЗ НЕСТАЦИОНАРНЫХ СИГНАЛОВ НА ОСНОВЕ ПРЕОБРАЗОВАНИЯ ГИЛЬБЕРТА – ХУАНГА
Исследуется новый метод обработки нестационарных сигналов сложной внутренней структуры – преобразование Гильберта – Хуанга, под которым понимается совокупность эмпирической декомпозиции мод и гильбертова спектрального анализа. В общем случае данное преобразование представляет собой частотно-временной анализ исходных данных и не требует априорного функционального базиса. Эффективность нового подхода проиллюстрирована на примере анализа смоделированных и вибрационных сигналов подшипников качения и редуктора вертолета
АЛГОРИТМ АДАПТИВНОЙ ФИЛЬТРАЦИИ МУЛЬТИСПЕКТРАЛЬНЫХ ИЗОБРАЖЕНИЙ
Предлагается алгоритм адаптивного сглаживания изображений с учетом границ их однородных областей, основанный на вычислении границ с помощью адаптивного градиента, автоматической бинаризации градиента, адаптивного, на основе локальных характеристик шума, гауссовского сглаживания исходного изображения с сохранением границ. Дается краткий обзор основных алгоритмов и методов фильтрации изображений, их основных недостатков и особенностей. Проводятся оценка уровня локального шума изображения, близости каждого пикселя к границам однородных областей, а также сравнение результатов работы алгоритма адаптивной фильтрации в нескольких режимах. Полученные результаты сравниваются с результатами других алгоритмов фильтрации
ОПРЕДЕЛЕНИЕ ТЕСТОВЫХ НАБОРОВ ДЛЯ ОБНАРУЖЕНИЯ НЕИСПРАВНОСТЕЙ АДРЕСНЫХ ЛИНИЙ ОЗУ
Предлагается подход к определению тестовых наборов для обнаружения неисправностей адресных линий оперативных запоминающих устройств (ОЗУ). Приведенные в статье теоретические и экспериментальные результаты показывают, что данный подход позволяет существенно сократить количество тестовых наборов, необходимых для обнаружения всех неисправностей адресных линий ОЗУ, по сравнению с существующими маршевыми алгоритмами
ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ ЛОКАЛЬНО-ОДНОМЕРНОГО МЕТОДА ЧИСЛЕННОГО РЕШЕНИЯ ДВУМЕРНЫХ ПАРАБОЛИЧЕСКИХ УРАВНЕНИЙ
Предлагаются алгоритмы и параллельные программы для реализации локально-одномерногометода численного решения двумерных параболических уравнений на суперкомпьютерах с распределенной памятью. Разработанные алгоритмы обладают высокими показателями эффективности параллельной реализации