RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2012, том 3, выпуск 1, страницы 71–95 (Mi mvk49)

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

Натуральные метрики и их свойства. Ч. 2. Метрики типа Хемминга

Б. А. Погореловa, М. А. Пудовкинаb

a Академия криптографии Российской Федерации, Москва
b Национальный исследовательский ядерный университет (МИФИ), Москва

Аннотация: Описываются “ближайшие” к метрике Хемминга натуральные надметрики и подметрики, строятся ее аналоги. Рассматриваются натуральные метрики на векторных пространствах, группа изометрий которых содержит группу сдвигов. С помощью $(n_1)$-значных подметрик $2^n$-значных надметрик метрики Хемминга строится класс кодов, эквивалентных коду с метрикой Хемминга относительно линейной группы.

Ключевые слова: дискретные пространства, метрика Хемминга, подметрики, надметрики.

УДК: 519.719.1

Получено 22.IV.2010

DOI: 10.4213/mvk49



© МИАН, 2024