Новости

На данной странице представлен каталог программ, включенных в Фонд алгоритмов и программ Сибирского отделения РАН. Полный каталог программ и БД, включенных в Фонд, а также любые выборки по научным центрам, объединенным ученым советам и др. вы можете найти на данной странице.

2011-10-04

Программа анализа структурных характеристик циркулянтных сетей

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

Область применения - системы информатики; теория графов; сети связи.

Программа вычисляет следующие структурные характеристики:
- диаметр и средний диаметр заданной циркулянтной сети,
- нижние границы характеристик (диаметра и среднего диаметра) в классе циркулянтных сетей с данными числом вершин и степенями вершин,
- величину отклонения характеристик заданной сети от полученных оценок,
- распределение вершин по ярусам в заданной сети.

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

2011-09-23

Расчет числовой характеристики возможности утечки информации

Программа рассчитывает числовую характеристику доступа к информации на основе списков контроля доступа с помощью модели Take-Grant.
Данная характеристика была введена в статье "Численная характеристика возможности доступа к информации в расширенной модели Take-Grant" авторами С.В. Белимом и В.Ю. Бардычевым. Такая характеристика позволяет правильно оценивать вероятность доступа, а также, как изменяется система безопасности при введении нового исполняемого файла в информационную систему. Использование числовой характеристики возможности доступа позволяет выявить не очевидные с первого взгляда, но весьма вероятные каналы утечки информации.
Областью применения может быть система безопасности, используемая в семействе операционных систем Microsoft Windows.

2011-09-05

Расчёт температуры перегрева теплоотвода и кристалла радиоэлемента

Назначение: Программа предназначена для определения температуры перегрева теплоотвода и кристалла электрорадиоэлемента (ЭРЭ).

Целью тепловых расчётов РЭА является выбор такой системы охлаждения, которая обеспечивает допустимый тепловой режим работы всех элементов РЭА и имеет наилучшие показатели качества.
Предлагаемая программа по известным входным данным (значения тепловых сопротивлений и мощности, рассеиваемой на ЭРЭ) вычисляет температуру перегрева элементов, входящих в систему охлаждения (кристалла ЭРЭ и его теплоотвода). Полученный результат может применяться при оценке эффективности системы охлаждения.
Используемые в программе алгоритмы основаны на методах расчёта теплового режима радиоэлектронной аппаратуры, изложеных в работах Г.Н. Дульнева. Во вложении показано основное окно программы.

Область применения: Проведение теплового расчёта радиоэлектронной аппаратуры.

Среда разработки: Программа разработанна в среде Borland Delphi 7.

2011-08-31

Задача надежной рассылки сообщений в широковещательной сети

Назначение - решение задачи рассылки сообщений в mesh-сетях, построение оптимального дерева надежной рассылки на графе сети.

Область применения - маршрутизация в широковещательных сетях

Исследуется сеть, в которой передача данных осуществляется по следующим методам:

Метод индивидуальных передач (directed multicast service (DMS)),
Методы передачи Groupcast with Retries (GCR): метод безусловных повторных передач (unsolicited retry (GCR-U), метод блочной передачи (GCR-B)

Используемые алгоритмы - для построения оптимального дерева надежной рассылки использовались следующие алгоритмы:
модификация жадного алгоритма построения дерева Штейнера на графе [1], алгоритм Guha [2], алгоритм рекластеризации [3].
[1] Winter P. Steiner Problems in networks: a survey // Networks, 1987, vol.17, p.129-167
[2] S. Guha and S. Khuller, Approximation algorithms for connected dominating sets // Algorithmica, 1998: p. 374--387
[3] Ляхов А. И., Сафонов А. А., Юргенсон А. Н.,Соколова О. Д. Алгоритмы для задачи многоадресной надежной рассылки в беспроводных сетях // Проблемы информатики № 3, 2011 г., с. 46-56

Функциональные возможности - В программе есть возможности выбора метода рассылки (DMS, GCR-U, GCR-B) и выбора алгоритма построения оптимального дерева.
Входные данные - файл с данными сети (в программе есть возможность сгенерировать такой файл), список выделенных вершин - получателей сообщения.
Выходные данные - дерево рассылки и его стоимость

Инструментальные средства создания - среда программирования Lazarus

2011-08-30

Цифровой анализ временных кардиологических рядов

Назначение - анализ оцифрованых кардиологических данных.
Область применения - научные работы по анализу параметров временных рядов на основе ЭКГ, артериального давления и других кардиологических (и не только) данных; получение АЧХ и ФЧХ оцифрованых сигналов.

Используемые алгоритмы описаны в следующих публикациях:
Цибульский В.Р., Сергейчик О.И., Абрамов М.В. Методы получения передаточной функции на основе частотных характеристик ЭКГ // Вестник кибернетики. – 2008. - № 7.
Абрамов М.В., Сергейчик О.И. Получение передаточной функции кардиологического заболевания методом сравнения ЭКГ больного и ЭКГ без патологий // Вестник кибернетики. – 2009. - № 8.

Функциональные возможности -

Загрузка/выгрузка исходных и результирующих данных
Расчет АЧХ и ФЧХ исходных данных
Расчет импульсной характеристики по авторской методике (статья: Абрамов М.В., Сергейчик О.И. Получение передаточной функции кардиологического заболевания методом сравнения ЭКГ больного и ЭКГ без патологий )
Графическое отображение исходных и результирующих данных

Инструментальные средства создания -
Система для математических вычислений GNU Octave (с установленным пакетом octave-zenity)
Библиотека элементов интерфейса GTK+
Пакет простого пользовательского интерфейса zenity