МЕТОДЫ И АЛГОРИТМЫ ПОКРЫТИЯ (Часть 2) COVERING METHODS AND ALGORITHMS (Part 2)
Journal Title: Інформатика та математичні методи в моделюванні - Year 2017, Vol 7, Issue 4
Abstract
В статье продолжается анализ методов и алгоритмов решения задачи о покрытии на предмет выделения макроопераций (МО), как моделей вычислительного процесса нахождения покрытия. Рассматриваются методы и алгоритмы с использованием предварительного сокращения таблицы покрытия (ТП). Такое сокращение возможно, если ТП обладает определёнными свойствами, а именно: наличие особенной «1» в строке, наличие нулевой строки, возможность поглощения строки/столбца. Приводятся словесные описания алгоритмов, их схемы, а также описания и схемы вычислительных модулей (частных процедур). Выделяются МО как вычислительные модели, которые частично обобщаются.
Authors and Affiliations
О. Н. Паулин
Keywords
Related Articles
- EP ID EP269568
- DOI -
- Views 102
- Downloads 0
СИНТЕЗ И МОДЕЛИРОВАНИЕ КОМБИНИРОВАННОЙ СИСТЕМЫ УПРАВЛЕНИЯ С ИЗМЕРЕНИЕМ ВОЗМУЩЕНИЯ ПО МОДЕЛИ ОБЪЕКТА SYNTHESIS AND SIMULATION OF COMBINED CONTROL SYSTEMS WITH MEASUREMENT OF PERTURBATION BY MODEL OF THE OBJECT
Проведен синтез системы управления с использованием двух принципов управления: по отклонению и по возмущающему воздействию. Измерение возмущающего воздействия осуществляется косвенно по модели объекта, в которую входит з...
ОПТИМИЗАЦИЯ МЕТОДОВ ПРОГНОЗИРОВАНИЯ, ОБРАБОТКИ И АНАЛИЗА ИНФОРМАЦИИ В РАЗНОСТУКТУРНЫХ ХРАНИЛИЩАХ ДАННЫХ OPTIMIZATION OF PREDICTION METHODS, PROCESSING AND ANALYSIS OF INFORMATION IN DIFFERENT STRUCTURE DATA
В статье предложен метод оптимизации обработки большого объема данных, предназначенный для диагностирования состояния оборудования сложных технических систем. Такое диагностирование позволяет повысить эффективность анали...
INCREASE THE CLARITY OF DIGITAL IMAGE
Photos are an integral and certainly an important part of our lives. Often we are faced with a need to increase the clarity of digital image, for example, solving pattern recognition problems, or for other reasons. Metho...
DEVELOPMENT OF THE STEGANOGRAPHIC METHOD FOR BINARY COVER-IMAGES
A new steganographic method for binary digital images has been developed. During the development of the method, the expediency of choosing the spatial domain of the container for introducing hiding information is justifi...
PRONUNCIATION QUALITY ASSESSMENT BY COMPARISON WITH SAMPLE
The task of pronunciation quality assessment by comparison with a reference example usually requires large training set of such examples. Unfortunately, such sets even for widely used human languages are rare. Most annot...