Выпуск 4

warning: Creating default object from empty value in /home/www/web/it.nsu.ru/public_html/modules/taxonomy/taxonomy.pages.inc on line 34.

Ковалев Д.С. "ОБОБЩЕНИЕ ИЗВЕСТНЫХ СПОСОБОВ КОДИРОВАНИЯ СТРОК"

ОБОБЩЕНИЕ ИЗВЕСТНЫХ СПОСОБОВ КОДИРОВАНИЯ СТРОК

В перовой части статьи рассматривается кодирование Хаффмана. Его ключевым элементом является построение бинарного дерева. Дерево задает некоторый способ рекурсивного разбиения множества алфавита для получения префиксных кодов. Широко известно обобщение бинарного дерева на q-арное. В данной статье приводится обобщение кодирования Хаффмана на случай произвольного дерева.
Во второй части статьи описывается новый подход для понимания алгоритмов кодирования семейства Лемпеля-Зива. Предлагается считать, что эти алгоритмы кодируют не саму строку, а некоторое отображение, связанное с ней. При этом строка является неподвижной точкой кодируемого отображения.

Ключевые слова: кодирование Хаффмана, алгоритмы Лемпеля-Зива, энумеративное кодирование

The first part of this paper is about Huffman coding. Its key feature is a binary tree construction. This tree defines recursive partition of alphabet set to construct prefix codes. Generalization of binary tree to q-ary tree is well known. This paper gives Huffman coding generalization for any trees.
The second part of this paper defines another approach to understanding Lembel-Ziv family of algorithms. The suggestion is that these algorithms encode a mapping associated with a string, not a string itself. The string is a fixed point of encoded mapping in this case.

Keywords: Huffman coding, Lempel-Ziv algorithms, LZ77, LZ78, enumerative coding.

Страницы 5 - 14

Данилова И.В., Рыжкова В.А., Корец М.А. "АЛГОРИТМ АВТОМАТИЗИРОВАННОГО КАРТОГРАФИРОВАНИЯ СОВРЕМЕННОГО СОСТОЯНИЯ И ДИНАМИКИ ЛЕСОВ НА ОСНОВЕ ГИС"

АЛГОРИТМ АВТОМАТИЗИРОВАННОГО КАРТОГРАФИРОВАНИЯ СОВРЕМЕННОГО СОСТОЯНИЯ И ДИНАМИКИ ЛЕСОВ НА ОСНОВЕ ГИС

Аннотация
В рамках геоинформационной системы «Леса Средней Сибири» разработан и апробирован алгоритм автоматизированного картографирования восстановительной динамики лесной растительности на основе сопряженного анализа данных космической мультиспектральной съемки, цифровой модели рельефа местности (ЦМР) и наземных исследований. Методы автоматизированной классификации изображений дистанционного зондирования (ДЗ) и ЦМР-композита (абсолютная высота, уклон и кривизна поверхности) в сочетании с операциями пространственного анализа в ГИС используются для выделения условий местопроизрастания по морфометрическим показателям рельефа и формирования карты восстановительной динамики растительного покрова. С использованием предложенного подхода на примере территории тестового участка в Среднем Приангарье по ЦМР (SRTM 90m) и данным мультиспектральной космической съемки (Landsat ETM+) получены векторные карты, отражающие типологическое разнообразие лесной растительности и возрастные стадии ее восстановления в разных лесорастительных условиях.

Ключевые слова: дистанционное зондирование (ДЗ), цифровая модель рельефа местности (ЦМР), ГИС, восстановительная динамика лесов.

A GIS-AIDED ALGORITHM FOR MAPPING THE CURRENT FOREST STATE AND DYNAMICS

A GIS-based method of forest vegetation dynamics mapping based on a combined analysis of multi-band optical satellite data, a digital elevation model (DEM), and ground data was applied in the framework of complex geographic information system “Forests of Central Siberia GIS”. Image classification procedures applied to remote sensing (RS) scenes and DEM-composites (elevation, slope and curvature) were used to map forest vegetation dynamics and growth conditions. Based on the methodology described, Landsat 7 ETM+ satellite imagery, SRTM 90m DEM, and field data were processed for the Middle Angara test site. The resulting map includes two polygonal vector layers: one is forest regeneration stages and the other is forest vegetation succession series in a range of site conditions.

Key worlds: Earth remote sensing, digital elevation model (DEM), GIS, forest regeneration dynamics.

Страницы 15 - 24

Непомнящий В.А., Попова Н.С., Чурина Т.Г. "МОДЕЛИРОВАНИЕ СПЕЦИФИКАЦИЙ РАСПРЕДЕЛЕННЫХ СИСТЕМ НА ЯЗЫКЕ Dynamic-REAL СЕТЯМИ ПЕТРИ ВЫСОКОГО УРОВНЯ"

МОДЕЛИРОВАНИЕ СПЕЦИФИКАЦИЙ РАСПРЕДЕЛЕННЫХ СИСТЕМ НА ЯЗЫКЕ Dynamic-REAL СЕТЯМИ ПЕТРИ ВЫСОКОГО УРОВНЯ

Рассматриваются спецификации распределенных систем на языке Dynamic-REAL (dREAL) с динамическим порождением и уничтожением экземпляров процессов.
В качестве сетевой модели выбраны модифицированные раскрашенные сети Петри – иерархические временные типизированные сети (ИВТ-сети), в которых используются приоритеты, специальные места, представляющие очереди фишек, и концепция интервального времени. Предложен метод трансляции языка dREAL в ИВТ-сети. На основе этого метода реализован транслятор из языка dREAL в эту сетевую модель.

Ключевые слова: распределенные системы, язык Dynamic-REAL, раскрашенные сети Петри, иерархические временные типизированные сети, метод трансляции.

Modeling Dynamic-REAL Specified Distributed Systems by High Level Petri Nets

We consider distributed systems specified on the language Dynamic-REAL (dREAL) that includes dynamic constructs for generating and removing process instances. Modified coloured Petri nets called hierarchical timed typed nets (HTT-nets) are used as a net model for dREAL- specifications. The nets use priorities, the interval time concept and special places representing queues of tokens. A method for translation from the language dREAL into HTT-nets is described. Based on the method, a translator from the language dREAL into the net model has been implemented.

Keywords: distributed systems, language Dynamic-REAL, coloured Petri nets, hierarchical timed typed nets, translation method.

Страницы 25 - 34

Гуськов А.Е., Васильков А.В. "СРЕДСТВА ПОДДЕРЖКИ ПРОВЕДЕНИЯ НАУЧНЫХ КОНФЕРЕНЦИЙ: ОБЗОР И СРАВНЕНИЕ"

СРЕДСТВА ПОДДЕРЖКИ ПРОВЕДЕНИЯ НАУЧНЫХ КОНФЕРЕНЦИЙ: ОБЗОР И СРАВНЕНИЕ

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

Ключевые слова: научные конференции, автоматизация, CMS, СЭД

MEANS OF SUPPORT FOR SCIENTIFIC CONFERENCES: REVIEW AND ANALYSIS

In this paper we formulated functional and ergonomic criteria for assessing the degree of automation of scientific conferences. We described existing means of support for conferences and conducted comparative analysis on the basis of proposed criteria.

Keywords: scientific conferences, automation, CMS, DMS

Страницы 35 - 45

Боженкова Е.Н., Иртегов Д.В., Киров А.В., Нестеренко Т.В., Чурина Т.Г. "АВТОМАТИЗИРОВАННАЯ СИСТЕМА ТЕСТИРОВАНИЯ NSUTS: ТРЕБОВАНИЯ И РАЗРАБОТКА ПРОТОТИПА"

АВТОМАТИЗИРОВАННАЯ СИСТЕМА ТЕСТИРОВАНИЯ NSUTS: ТРЕБОВАНИЯ И РАЗРАБОТКА ПРОТОТИПА

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

Ключевые слова: автоматизированная система тестирования, олимпиады по программированию, защита от мошенничества

AUTOMATED TESTING SYSTEM NSUTS: REQUIREMENTS AND THE DEVELOPMENT OF PROTOTYPE

The article deals with the requirements for the construction of automated testing system, and describes a prototype
system for conducting programming contests, and ensure the preparation of students and pupils in classes on programming.
Particular attention is paid to ensuring the security during data transmission.

Keywords: automated testing system, programming contests, fraud protection, insulating environment, NSUts.

Страницы 46 - 53

Даныкина Г.Б., Осипова В.А. "КОМПЬЮТЕРНЫЕ ОБУЧАЮЩИЕ ТЕХНОЛОГИИ КАК ПУТЬ СОВЕРШЕНСТВОВАНИЯ ПОДГОТОВКИ ИНЖЕНЕРОВ МЕТАЛЛУРГИЧЕСКИХ СПЕЦИАЛЬНОСТЕЙ"

КОМПЬЮТЕРНЫЕ ОБУЧАЮЩИЕ ТЕХНОЛОГИИ КАК ПУТЬ СОВЕРШЕНСТВОВАНИЯ ПОДГОТОВКИ ИНЖЕНЕРОВ МЕТАЛЛУРГИЧЕСКИХ СПЕЦИАЛЬНОСТЕЙ

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

Ключевые слова: автоматизированная информационно-советующая система, плавка в РТП, процесс конвертирования, информационные технологии.

COMPUTER TRAINING TECHNOLOGIES AS A WAY OF IMPROVING THE PREPARATION OF ENGINEERS METALLURGICAL SPECIALTIES

The article is devoted to the development of automated information- advising systems used to study metallurgical processes and training of operation personnel to skills of management by technological processes of the metallurgical enterprises. The basic requirements for the development of such systems on the basis of expert technology.

Keywords: automated information and advising system, melting in the RTP, process convertation, information technology.

Страницы 54 - 60

Губочкин И.В. "ПРИМЕНЕНИЕ МЕТОДА НЕЛИНЕЙНОГО ОТОБРАЖЕНИЯ МНОГОМЕРНЫХ ДАННЫХ В ЗАДАЧЕ ПОСТАНОВКИ ПРАВИЛЬНОГО ПРОИЗНОШЕНИЯ ЗВУКОВ В СОСТАВЕ ОТДЕЛЬНЫХ СЛОВ"

ПРИМЕНЕНИЕ МЕТОДА НЕЛИНЕЙНОГО ОТОБРАЖЕНИЯ МНОГОМЕРНЫХ ДАННЫХ В ЗАДАЧЕ ПОСТАНОВКИ ПРАВИЛЬНОГО ПРОИЗНОШЕНИЯ ЗВУКОВ В СОСТАВЕ ОТДЕЛЬНЫХ СЛОВ

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

Ключевые слова: постановка произношения, скрытая марковская модель, речь, нелинейное шкалирование.

APPLICATION OF THE NONLINEAR DATA MAPPING METHOD FOR SOUNDS PRONUNCIATION TRAINING IN ISOLATED WORDS

In the article the method of sounds pronunciation training in short words and phrases with interactive results visualization is suggested. Its foundation is the joint use of hidden Markov model approach and the multidimensional data nonlinear mapping. An example of method’s practical application in the task of certain phonemes pronunciation training in English words is present.

Keywords: pronunciation training, hidden Markov model, speech, nonlinear scaling.

Страницы 61 - 71

Лыфарь Д.А. "ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ОБРАБОТКИ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ"

ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ОБРАБОТКИ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ

В этой работе был реализован набор параллельных алгоритмов выборки реляционных баз данных на GPU: выборка с условием WHERE, агрегатные функции (MIN, MAX, COUNT для целочисленных данных), а так же частичная поддержка операции ORDER BY для целочисленных типов. Представлен анализ скорости работы на центральном и графическом процессорах, а так же достоинств и недостатков GPU на рассматриваемой задаче. Сделаны выводы и намечены пути дальнейшего развития.

Ключевые слова: GPU, параллельные алгоритмы, СУБД

This work describes set of parallel algorithms of relational database processing on GPU: conditional SELECT, aggregations (MIN, MAX, COUNT for integer types) and partially implemented ORDER BY operator for integer types. Comparison of performance GPU and CPU processors and pro and contra for using GPU on given task provided.

Keywords: GPU, parallel algorithms, DBMS

Страницы 72 - 80

Жижимов О.Л., Федотов А.М., Юданов Ф.Н. "МОДЕЛЬ УПРАВЛЕНИЯ ИНФОРМАЦИОННЫМИ РЕСУРСАМИ ОРГАНИЗАЦИИ"

МОДЕЛЬ УПРАВЛЕНИЯ ИНФОРМАЦИОННЫМИ РЕСУРСАМИ ОРГАНИЗАЦИИ

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

Ключевые слова: управление информационные ресурсами, LDAP, централизованное хранилище данных, настройка прав доступа, информационные ресурсы НГУ.

Organizational information resources control model

The article covers some basic solutions used in organizational information resources control system building process by the example of Novosibirsk state university information resources. These solutions are result of the deep analysis of actual problems connected with information resources control in NSU and on other hand the most common approaches used in major control systems available. The common work principles of information resources control system are used to formulate fundamental decisions for particular problems of NSU information resources control.

Keywords: information resources control, LDAP, centralized data store, user access control, information resources of NSU.

Страницы 81 - 95

Ляпунова Н.А., Федотов А.М., Фет И.Я., Пищик Б.Н., Казаков В.Г., Алексеева Т.Е., Панина Н.Л., Попович Ю.Л. "ВИРТУАЛЬНЫЙ МУЗЕЙ А.А. ЛЯПУНОВА: ОСНОВНЫЕ ИНФОРМАЦИОННО-ТЕХНИЧЕСКИЕ РЕШЕНИЯ"

ВИРТУАЛЬНЫЙ МУЗЕЙ А.А. ЛЯПУНОВА: ОСНОВНЫЕ ИНФОРМАЦИОННО-ТЕХНИЧЕСКИЕ РЕШЕНИЯ

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

История информатики, информационная система, виртуальный музей, А.А. Ляпунов

The Virtual Museum of A.A. Lyapunov: The Main Informational and Technical Solutions

Computing history, information system, virtual museum, A.A. Lyapunov

The article presents the results of revealing and systematization of the scientific heritage of the father of Russian cybernetics A.A. Lyapunov, and providing the open access to these materials by Internet in the form of virtual museum. Are described the technical organization, architecture, data model and interfaces of the information system. Is showed the importance of wide access to the archive documents reflecting the life and scientific activities of A.A. Lyapunov.

Страницы 96 - 105

RSS-материал