Сайт бібліотеки  >  Електронний каталог  >  Опис документа

Опис документа

Ніколаєв С. М., Романов О. М., Нищук А. М.
Метод модифікованого пошуку у графі вглиб для побудови всіх можливих кодів Грея заданої довжини

Вид документа:  Складова частина документа 
Мова:  Українська  Обсяг:  С. 3-9 
УДК:  519.17 

Аннотацiя:

Розглянуто задачу пошуку можливих варіантів коду Грея для інтерпретації частотно-часових матриць, які застосовуються під час проєктування каналів передавання інформації. Побудовано неорієнтований однорідний неповний циркулянтний граф 4-го степеня. Запропоновано метод і алгоритм реалізації модифікованого пошуку у графі, за допомогою якого можна побудувати всі коди Грея заданої довжини. Наведено формулу для обчислення кількості варіантів цих кодів.

Є складовою частиною документа Кібернетика та системний аналіз [Текст] : междунар. науч.-теорет. журн. Т. 59. № 3, трав.-черв. / НАН Украины, Ин-т кибернетики им. В. М. Глушкова. — К, 2023.

Теми документа

• УДК/5 Математика та природничi науки/51 Математика/519.1 Комбiнаторний аналiз. Теорiя графiв/519.17 Теорія графів