Том 17, номер 5, 2010 г., Стр. 15-21

УДК 519.725
Горкунов Е. В., Августинович С. В.
О восстановлении двоичных кодов по размерностям их подкодов

Аннотация:
Доказано, что для восстановления произвольного двоичного кода с точностью до эквивалентности достаточно знать размерности всех его подкодов чётной мощности. Показано, что теорема носит неулучшаемый характер.
Библиогр. 9.

Ключевые слова: код, сильная изометрия кодов, эквивалентность кодов.

Горкунов Евгений Владимирович ²
Августинович Сергей Владимирович ^1,2
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
2. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: evgumin@gmail.com, avgust@math.nsc.ru

Статья поступила 20 мая 2010 г.