Разбиения семейства матриц Адамара

матрица Адамара разбиение

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

М.В. Ломоносова, Москва, 119991, Россия Предложены и исследованы разбиения семейства матриц Адамара по его конструктивным особенностям и модель таких разбиений. <...> Всего их 2 n , и они образуют строчно-инверсное семейство. <...> Разбить строчно-инверсное семейство можно многими способами, выбрав в нем любую матрицу и приняв ее «неинверсной». <...> В качестве «неинверсной» удобно выбрать матрицу с нулевым старшим столбцом — старшими разрядами двоичных чисел-строк. <...> Индикатором строчной инверсии будет служить столбец старших разрядов: если в нем одни нули и нет ни одной единицы — матрица неинверсная; если в нем есть хоть одна единица — матрица инверсная: из-за инверсии в ней строки с единицей находятся в левом столбце — старшем разряде этой строки. <...> При таком разбиении строчно-инверсного семейства разбивается и 2 исходных строк — двоичных чисел, из которых это семейство сформировано, на две части по 2 n n1 строк в каждой. <...> Одна часть с нулевыми старшими разрядами (неинверсные), другая — с единичными (инверсные). <...> Исключение строчно-инверсного семейства при учете его сущеn ствования с помощью коэффициента 2 легко осуществить, исключив n1 из перебора 2 n1 2 n1 2 исходных неинверсных строк, видим, что любая такая матрица принадлежит семейству из 2!, 4!, 8!, …, n! матриц, отличающихся одна от другой перестановками двух, трех, четырех, …, n ее строк. <...> 2013 3 инверсных строк, но оставив в качестве исходных неинверсные («0» в старшем разряде) и сформировав только неинверсные матрицы. <...> Формируя и анализируя семейства порядков 2, 4, 8, …, n-го из Разбить строчно-перестановочное семейство можно многими способами, выбрав в нем любую из матриц и приняв ее «неперестановочной». <...> Порядок строк в матрице естественный — матрица неперестановочная, нарушен естественный порядок — перестановочная. <...> Такое разбиение строчно-перестановочного семейства обусловливает разбиение исходных строк на строки в естественном порядке следования или в нарушенном <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт