Аннотация:
Рассматриваются локально равномерные коды Грея. Код Грея назовём локально равномерным, если в каждом подслове переходной последовательности “небольшой” длины содержатся все буквы алфавита {1,2,…,n}. Наименьшую такую длину назовём шириной окна кода. Показано, что для каждого n⩾3 существует код Грея такой, что ширина окна не превосходит n+3⌊logn⌋. Табл. 3, библиогр. 10.
Ключевые слова:
код Грея, гамильтонов цикл, n-мерный куб, ширина окна кода.
Статья поступила: 09.06.2015 Переработанный вариант: 17.08.2015
Образец цитирования:
И. С. Быков, “О локально равномерных кодах Грея”, Дискретн. анализ и исслед. опер., 23:1 (2016), 51–64; J. Appl. Industr. Math., 10:1 (2016), 78–85
A. L. Perezhogin, “On the spectrum of Hamiltonian cycles in the n-cube”, J. Comb. Theory Ser. B, 151 (2021), 435–464
И. С. Быков, “2-Факторы без близких рёбер в n-мерном кубе”, Дискретн. анализ и исслед. опер., 26:3 (2019), 5–26; I. S. Bykov, “2-Factors without close edges in the n-dimensional cube”, J. Appl. Industr. Math., 13:3 (2019), 405–417
S. Contassot-Vivier, J.-F. Couchot, P.-C. Heam, “Gray codes generation algorithm and theoretical evaluation of random walks in N-cubes”, Mathematics, 6:6 (2018), 98
И. С. Быков, А. Л. Пережогин, “О дистанционных кодах Грея”, Дискретн. анализ и исслед. опер., 24:2 (2017), 5–17; I. S. Bykov, A. L. Perezhogin, “On distance Gray codes”, J. Appl. Industr. Math., 11:2 (2017), 185–192
S. Contassot-Vivier, J.-F. Couchot, Ch. Guyeux, P.-C. Heam, “Random walk in a N-cube without Hamiltonian cycle to chaotic pseudorandom number generation: theoretical and practical considerations”, Int. J. Bifurcation Chaos, 27:1 (2017), 1750014
Sylvain Contassot-Vivier, Jean-François Couchot, Lecture Notes in Computer Science, 10248, Cellular Automata and Discrete Complex Systems, 2017, 68
Цитирование в формате AMSBIB
Обратная связь: