Аннотация: Эффективность работы информационно-поисковых систем существенно зависит от структуры данных. Выбранная структура данных определяет как скорость операций с данными (поиск, вставка, удаление) , так и необходимые затраты памяти. В связи с важностью проблемы оптимизации структуры данных в современной научно-технической литературе широко представлены реализации разнообразных структур данных и результаты анализа их эффективности . Широкий спектр известных эффективных структур данных использует свойства линейных массивов данных и бинарных деревьев. Работа посвящена исследованию одной из специальных структур данных, известной как цифровое дерево (Trie в отличие от Tree). Скорость поиска данных в предложенной структуре – величина статистическая и характеризуется наихудшим значением О(log(N/2)) и средним значением О(log(N/2)/2) операций. Она также имеет лучшие в сравнении с традиционным цифровым деревом характеристики по затратам памяти. Таким образом предложена и реализована эффективная структура данных - «вертикальное » цифровое дерево, которая характеризуется высокой скоростью поиска данных и малыми затратами памяти.

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

Abstract: The efficiency of information retrieval systems depends significantly on the structure of the data. The selected data structure determines the speed of data operations (search, insert, delete), and the necessary cost of memory. Due to the importance of the problem of optimizing the structure of data in modern scientific and technical literature are well represented implement a variety of data structures and analysis of their effectiveness. A wide range of known effective data structures uses the properties of linear arrays of data, and binary trees. The article deals with one of the special data structure known as a digital trie (Trie unlike Tree). Search speed in the proposed structure is the statistical value and the worst value is characterized by O (log (N / 2)) and the average value of O (log (N / 2) / 2) operations. It also has the best memory cost in comparison with the traditional characteristics of a digital tree. Thus the aturhos propose and implemented an efficient data structure - "vertical" digital tree, which is characterized by high-speed data retrieval and low memory consumption.

Keywords: key, feathered trees, red-black trees, array of pointers, digital tree, tree structure, data structure, node, memory costs, search

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

Ключевые слова: поиск пути, граф, навигация, 3D-пространство

Abstract: The article is devoted to the extension of the navigation graph (NG) method for 3D space pathfinding systems using numerous NGs relevant to each object instead of a single graph. This method significantly reduces the volume of manual work for setting NGs as well as the general time of algorythm without distoring the adequacy of the path being found. 

Keywords: 3D space, navigation, graph, pathfinding

Аннотация: Системы управления проектами широко используются в настоящее время. Они предназначены для сопровождения и контроля всего жизненного цикла проекта. Проект представляет собой временный объем работ труда единовременного события, который соответствует следующими признаками: • наличие начальной и конечно даты; • наличие перечня затрат и условий качества; • существование уникальной деятельности, включающей в себя риски; • наличие определённых границ, которые необходимо соблюдать. Для проекта жизненно важным является контроль всех его фаз развития. Подход, предлагаемый в данной работе, направлен на решения проблем контроля во всех фазах развития проекта путем интеграции системы управления проектами с системой, управление которой необходимо автоматизировать. Необходимо отметить также, что подход не является универсальным в том смысле, что его использование ограничено узким кругом задач. К таким задачам можно отнести: задачу управления совместной разработкой документации, задачу организации массового мероприятия (например, научной конференции), задачу разработки базы знаний и ряд других.

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

Abstract: Project management systems are widely used at present. They are designed to support and control of the project life cycle. The project is a temporary effort of labor-time event, which corresponds to the following features• defined start and end dates; • defined a list of costs and quality conditions; • the existence of unique activities, including risks; • availability of certain boundaries that must be followed. For the project it is vital to control all phases of its development. The approach proposed in this paper aims to solve the problems of control during all phases of project development through the integration of project management system with a system of management which need to be automated. It should be noted that the approach is not universal in the sense that its use is limited to a narrow range of tasks. These tasks include: the task of managing the joint development of documentation, the task of organizing a mass event (i.e. a conference), the task of developing a knowledge base and a number of others.

Keywords: machine knowledge processing, agents, ontology, semantic model, intelligent system, knowledge base, life cycle, project management, automation, management of development

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

Ключевые слова: пользовательский интерфейс, интерфейс интеллектуальной системы, знания, семантика предметной области, семантическая технология, пользователь, количество задач, сложность интерфейса, человеко-машинное взаимодействие, юзабилити

Abstract: The user interface is the only way the user interacts with the system software. Therefore, it should be fairly simple, intuitive and easy to learn. Designed by modern products user interfaces for the most part are fairly complex system. The main problem in these interfaces is that it is difficult to work with them for a user with a low level of skills. This in turn reduces the number of customers and reduces the operating efficiency. Designing user interfaces of intelligent system is more difficult for a number of reasons, which makes the development of technologies for their design more relevant. The article describes the principles and techniques that helps to design user interfaces for intelligent systems that can be easily integrated and are based on existing components. On the basis of the proposed technology user interfaces of some application systems were already designed. That makes it possible for authors to make conclustions about the performance of the proposed approach.

Keywords: user, semantic technology, semantics domain, knowledge, intelligent system interface, user interface, number of tasks, complexity of the interface, man-machine interaction, usability

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

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

Abstract: Due to the rapid development and spread of computer systems in various spheres of human activity is to reduce the actual cost of training new and adapting already active users of new versions of systems. To the greatest extent this applies to the field of information and information systems. It is caused by a wide variety of applications, ranging from bying tickets online to complex customer support systems. The variety of such systems and the principles of interaction with them, used in practice, hinders their free use. Promising in this case is the use of a natural language familiar to the user for a dialogue with computer systems. Using the familiar to the user natural language for dialogue with computer systems is implemented by means of natural language and speech in user interface, which has a number of advantages: minimal user training to work with the system (depends on the specific implementation of the system and its operating capacity), simplicity and high speed setting arbitrary requests to the system and the high level of the domain model (is like one of the benefits, as well as a prerequisite for the successful implementation of such systems).

Keywords: knowledge base, morphological analysis, intelligent systems, semantics, component design, question-answer system, natural language user interface, output machine, interface, training

Аннотация: Современные компьютерные технологии делают актуальными различные задачи в сфере информационной безопасности. Например, для защиты авторских прав на изображения применяют методы стеганографии. Для решения задачи доказательства авторства (или наоборот скрытия такового) программного кода используют методы обфуска́ции. Обфуска́ция (от лат. Obfuscare – затенять, затемнять; и англ. Obfuscate – делать неочевидным, запутанным, сбивать с толку) или запутывание кода – это процесс приведения исходного текста или исполняемого кода программы к виду, сохраняющему ее функциональность, но затрудняющему анализ, понимание алгоритмов работы и модификацию при декомпиляции. В настоящее время имеются специальные программы, производящие обфускацию, называемые обфускаторами, которые решают поставленную задачу по-разному. В данной статье рассматриваются основные методы обфускации от самых простых полиморфных генераторов до изощренных обфускаторов, выполняющих математические преобразования программного кода, а так же взаимосвязь обфускации и повышения эффективности исполнения программного кода и уменьшению размера программы. Описано дальнейшее развитие методов обфускации.

Ключевые слова: обфускация, стеганография, авторские права, защита информации, сокрытие информации, методы обфускации, распознавание, обфускатор, оптимизация, декомпиляция

Abstract: Modern computer technology makes it a variety of tasks relevant to the field of information security. For example, for the protection of copyright in the images methods of steganography are used. To solve the problem of proving authorship (or vice versa) code obfuscation techniques are used. Obfuscation (from Lat. Obfuscare - obscure, obfuscate, and English. Obfuscate - make non-obvious, confusing, confusing) or obfuscated code - is the process of bringing the source code or executable program code to the form, that keeps its functionality, but complicates the analysis, understanding algorithms and modification during decompilation. Currently, there are special programs called obfuscators that performes obfuscation to solve the task in different ways. The article discusses the techniques of obfuscation from the most basic to sophisticated polymorphic generators obfuscators performing the mathematical transformation of the code, as well as the relationship of obfuscation and efficiency of program code execution and reduce the size of the program. The authors describe further development of obfuscation techniques.

Keywords: optimization, obfuscator, recognition, methods of obfuscation, concealment of information, information protection, copyright, steganography, obfuscation, decompilation