Покрытия, центрированные коды и комбинаторная стеганография

Показано, что задачи стеганографии с заданным критерием качества, называемые нами комбинаторной стеганографией, равносильны задаче о покрытии пространств Хэмминга или задаче о центрированных кодах, исправляющих ошибки, в зависимости от того, является ли оппонент пассивным или активным. Предложена конструкция центрированных кодов, исправляющих ошибки, основанная на кодах Рида–Соломона и алгеброгеометрических кодах.