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

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

где 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.

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

Техническая реализация САУ давлением пара за котлом
Одним из решающих факторов повышения производительности общественного труда является автоматизация производства. В связи с этим за последние годы резко возрастает объем работ по автоматизации технологических процессов во всех отраслях народного ...

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