Реферат: Кодом Грея размерности n называется циклическая последовательность всех бинарных слов длины n такая, что два соседних слова отличаются ровно в одном символе. Назовём n-мерный код Грея дистанционным кодом, если расстояние Хэмминга между словами, находящимися в коде на растоянии k, равно d. Свойство дистанционности обобщает известное понятие локальной равномерности кодов Грея. Доказано, что не существует дистанционных кодов Грея с параметром d=1 при k>1. Приведены примеры конструкций для построения дистанционных кодов Грея. Для одной бесконечной серии наборов параметров доказано, что дистанционных кодов Грея не существует.

Библиографическая ссылка: Быков И.С. , Пережогин А.Л.
О дистанционных кодах Грея
Дискретный анализ и исследование операций. 2017. Т.24. №2. С.5-17. DOI: 10.17377/daio.2017.24.545 РИНЦ

Переводная: Bykov I.S. , Perezhogin A.L.
On distance Gray codes
Journal of Applied and Industrial Mathematics. 2017. V.11. N2. P.185-192. DOI: 10.1134/s1990478917020041 Scopus РИНЦ OpenAlex

Даты:

Поступила в редакцию:

19 мая 2016 г.

Идентификаторы БД:

РИНЦ:

29275511

Цитирование в БД:

БД	Цитирований
РИНЦ	1

Альметрики: