Отправлено ВН 03 ноября 2003 г. 14:41 В ответ на: Ответ:Да, лажанулся, согласен. Это наверное у меня в голове все зазеркалилось вчера к вечеру:-). отправлено ВН 03 ноября 2003 г. 10:53

По упорядочиванию. Вчера я просто затыркался, не сообразил.
Зеркальное отображение на самом деле имеет прямую связь с упорядоченностью, приведенной Вами. Кстати соответствие, приведенное Вами - это упорядочивание по секвенте.
А связь вот какая.
Есть упорядоченные по секвенте ф-ии Уолша, с номерами 0...N-1.
Берется номер ф-ии, биты в нем зеркально переставляются.
Ищется код Грея этого зеркально переставленного номера.
Код Грея справа налево.
Этот код даст номер строки в матрице Адамара.
И два примера для 8 и 16.
Первый столбец - номер ф-ии Уолша, упорядоченных по секвенте.
Второй - он же, зеркально-переставленный, bit-revers-нутый то есть.
Третий - код Грея реверснутого номера, он же номер строки в матрице.
Для 8.
0 0 0
1 4 4
2 2 6
3 6 2
4 1 3
5 5 7
6 3 5
7 7 1
Для 16.
0 0 0
1 8 8
2 4 12
3 12 4
4 2 6
5 10 14
6 6 10
7 14 2
8 1 3
9 9 11
10 5 15
11 13 7
12 3 5
13 11 13
14 7 9
15 15 1
И еще одно. Если взять номера, опять же упорядоченных по секвенте Уолшей, и к ним применить Грея, но уже слева направо, а потом полученные таким образом номера отсортировать по возрастанию, то получится упорядочивание по коду Грея. Если их битреверсировать, то в результате те же номера строк матриц.
А упорядочивание по коду Грея называют упорядочиванием по Пэли.
А вообще есть формулы, к-рые генерируют Уолшей, упорядоченных по Пэли. Как есть и по секвенте. Как и по Адамару, к-рую я и привел.
Только забыл, что она по Адамару :-). А остальные искать не хочется.

• БОЛЬШОЕ спасибо!!! (-) — palito   (03.11.2003 17:03, пустое)