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

ПДМ, 2008, номер 1(1), страницы 15–20 (Mi pdm4)

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

Теоретические основы прикладной дискретной математики

Коды, композиции и решетки

А. М. Кутьин

Сибирский федеральный университет

Аннотация: Обсуждаются вопросы теории кодирования, связанные с ее центральной проблемой. Рассмотрена основная модель теории кодирования и криптографии – дистрибутивная решетка, исследованы ее связи с композициями чисел и $c$-матроидами. Построены решеточные коды. Указаны границы кодов в метрике Хемминга.

Ключевые слова: код, композиции чисел, решетка, метрика, $s$-множество, $c$-матроид.

УДК: 519.1



© МИАН, 2024