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

ICT SBRAS
А.М.Федотов

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

Функция реверсирования битов [ru]

Функция реверсирования битов

Данная функция сводится к перестановке битов адреса в обратном порядке: R(xn-1xn-2,...,x1x0) = x0x1,...,xn-2xn-1. Предполагается, что размер сети (количество узлов) равен N, разрядность адреса - n, где n=log2N и биты адреса обозначены как xi.Хотя для значений n≤3 топология реверсирования битов совпадает с топологией «баттерфляй», при больших значениях n различия становятся очевидными.

( Функция реверсирования битов () [ru]

Головные термины:
[BT] Функции маршрутизации данных [ru]
[BT] Функция «баттерфляй» [ru]

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

|Список терминов| |Терминдер тізімі| |Directory of Terms|
© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана
© 2007-2024, Новосибирский государственный университет, Новосибирск
© 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2024, Федотов А.М.
[FIT]
ФИТ НГУ       НГУ
ЕНУ им.Гумилева
ИВТ СО РАН
    Дата последней модификации: 18.11.2014