RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 1996, том 3, выпуск 4, страницы 69–76 (Mi da447)

Эта публикация цитируется в 6 статьях

О локально изометрическом кодировании натуральных чисел

А. Л. Пережогин

Новосибирский государственный университет

Аннотация: Построено кодирующее отображение $f$ множества первых$(n-1) 2^{[n/2]}$ натуральных чисел в множество двоичных наборов длины $n$ такое, что расстояние Хемминга между наборами $f(i)$ и $f(j)$ равно $|i-j|$ для всех $i,j\in\{1,2,\dots,(n-1)2^{[n/2]}\}$ таких, что $|i-j|\leqslant n-1$. Найдена конструкция кода, для которого данное отображение является оптимальным при некоторых дополнительных ограничениях.
Библиогр. 3

УДК: 519.174

Статья поступила: 09.01.1996



Реферативные базы данных:


© МИАН, 2024