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

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

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

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

Разработка операционного устройства
Любой сложный преобразователь дискретный информации может быть представлен в виде совокупности операционных устройств (ОУ) и интерфейса (сопряжения этих устройств). Функцией ОУ является выполнение фиксированного множества операций F={f1, f2., ...

Разработка системы космической связи военного назначения с коммутируемым спутниковым моноканалом
О серьезности проблемы влияния помех - на приемо-передающие каналы спутниковых систем связи говорят следующие факты. . Заметное увеличение числа публикаций и сообщений по данной проблеме. . Выработка международными и национальными орган ...