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

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

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

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

Разработка и моделирование сервисного устройства выборочного ограничения исходящей междугородной связи
Телефонная связь стала самым массовым видом связи, как по количеству абонентов-пользователей, так и по объемам информации, передаваемой по сетям. Такая значимость телефонной связи объясняется тем, что она лучше других технических средств обеспеч ...

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