RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2024, выпуск 17, страницы 138–140 (Mi pdma665)

Прикладная теория кодирования, автоматов и графов

О кодах с однозначным декодированием к ближайшему

Д. С. Ананичевa, К. Л. Геутb, С. С. Титовb

a Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
b Уральский государственный университет путей сообщения, г. Екатеринбург

Аннотация: Работа посвящена задаче № 7 Олимпиады NSUCRYPTO 2023 г. об описании интересного класса кодов $C$  — с однозначным декодированием к ближайшему кодовому слову в метрике Хэмминга. Доказана возможность представления кода $C$ как матроида и приведено промежуточное решение в случае, когда множество $B$ битов, таких, что существует двухбитовое слово, его содержащее, декодирующееся не в $z = 0$, совпадает со всеми позициями битов кода $C$.

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

УДК: 519.7

DOI: 10.17223/2226308X/17/35



© МИАН, 2025