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

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

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

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

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

Проектирование супергетеродинного приёмника
При выполнении курсовой работы необходимо выполнить следующее: рассчитать коэффициенты включения m и n; определить избирательность ВЦ по ЗК; определить ослабление промежуточной частоты; - рассчитать необходимое число каскадов УРЧ ...