СУЭБ ИВТ СО РАН

А.М.Федотов

Словарь терминов в коллекции: Thesaurus of Information Technology (zthes_cat)

Функция тасующей подстановки [ru]

может быть реализована в одном из четырех вариантов (совершенное тасование, инверсное совершенное тасование, субтасование по i-му биту и супертасование по i-му биту), из которых наиболее распространены два: совершенная тасующая подстановка (perfect shuffle permutation) и инверсная совершенная тасующая подстановка (inverse perfect shuffle permutation).Предполагается, что размер сети (количество узлов) равен N, разрядность адреса - n, где n=log2N и биты адреса обозначены как xi.Тогда: --Совершенная тасующая подстановка:S(xn-1xn-2,...,x1x0) = xn-2,...,x1x0xn-1.Из приведенной формулы видно, что адрес узла-получателя может быть получен из двоичного кода узла-источника циклическим сдвигом этого кода влево на одну позицию. Если использовать аналогию с картами, то тасующая подстановка эквивалентна разбиению колоды карт на две половины с последующим равномерным чередованием карт из каждой половины. --Инверсная совершенная тасующая подстановка:U(xn-1xn-2,...,x1x0) = x0xn-1,...,x2x1.Здесь также используется циклический сдвиг, но вправо.

( Функция тасующей подстановки () [ru]

Головные термины:

[BT] Функции маршрутизации данных [ru]

Дочерние термины:

[NT] Топология «Омега» [ru]

Контекстный поиск: Задайте образец для поиска:
    

© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М.

ФИТ НГУ       НГУ ЕНУ им.Гумилева ИВТ СО РАН