Том 3, номер 4, 1996 г., Стр. 69-76

УДК 519.174
А. Л. Пережогин
О локально изометрическом кодировании натуральных чисел

Аннотация:
Построено кодирующее отображение $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.

Пережогин А. Л. ¹
1. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия

Статья поступила 9 января 1996 г.