Метод генерирования субпоследовательностей

Исходным данным для работы алгоритма является детерминированное множество двоичных векторов М, в виде произвольной последовательности

где vi - i-й вектор M, m - количество векторов в M.

В процессе работы алгоритма, исходное множество М сортируется определенным образом, при этом М, как правило, разбивается на несколько субпоследовательностей Sl, каждая из которых реализуется генератором на СКА. Необходимо, чтобы эти субпоследовательности удовлетворяли следующим условиям:

) Каждая субпоследовательность Sl должна быть детерминированной;

) ;

) Длина субпоследовательностей Sl - ;

) Последний вектор Sl берется в качестве первого Sl+1.

где символ означает объединение множеств, Sl отыскиваемая субпоследовательность, над которой выполняются действия.

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

Упорядочивание исходного множества в субпоследовательности

Первый этап состоит из таких шагов:

1) Все векторы из исходного множества пронумеровываются.

2) Путём подбора отыскивается начальный вектор vн.

) Текущая субпоследовательность Sl= [], l=1.

4) Присоединить начальный вектор к Sl (Sl (1) =vн).

) Если в М не существует непомеченного вектора vi, такого, чтобы для субпоследовательности Sl+ vi выполнялось (2.2), перейти к пункту 8.

) Sl= vi.

7) Пометить vi как использованный.

) Если в М все векторы помечены, перейти к пункту 12.

) l=l+1;

10) Sl (1) =vi;

11) Перейти к пункту 5;

) Конец.

Знак "+" в пунктах 5 и 6 означает операцию присоединения вектора v к субпоследовательности Sl.

Прочитайте еще и эти статьи:

Разработка методики оценки электрооборудования артиллерийских комплексов по обобщенному показателю
Современное состояние развития артиллерии характеризуется ограниченным финансированием разработок и испытаний новых артиллерийских комплексов. В этих условиях для повышения боевой возможности (эффективности) артиллерийских комплексов требуе ...

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